Prime Polynomials Prime Polynomials A polynomial that cannot be factored is considered to be “prime”.