PrimitivePolynomialQ

PrimitivePolynomialQ[poly, p] tests whether poly is a primitive polynomial modulo a prime p.

Examples

PrimitivePolynomialQ[x^4 + x + 1, 2]

PrimitivePolynomialQ[x^2 + 1, 3]

Please visit the official Wolfram Language Reference for more details.