A Prime Polynomial cannot be factored any further.
Also called Irreducible Polynomial.
Example: x2 - 2
Using Integers we cannot factor it any more, so it is a Prime Polynomial.
But with Real Numbers we can factor it further, so in that case it is not a Prime Polynomial.
See: Polynomial