How can I find primitive polynominals or test if a polynominal is primitive using Wolfram? For a LFSR (Feedback Shift Registers) I need primitive polynominals to construct feedback shift registers with the maximum period. For irreducible polynominals there is the IrreduciblePolynominalQ function or the factor function.