Vérifiez si un polynôme donné est primitif

Question

J'essaie d'estimer les capacités de détection des erreurs des polynômes CRC arbitraires. Un critère important est si un polynôme donné est primitif. J'ai donc besoin d'un algorithme pour vérifier cela. Mon objectif est d'écrire une routine C ou C ++.

Malheureusement, je n'ai trouvé que des solutions analytiques pour le problème sur le Web.

Existe-t-il un algorithme numérique pour tester un polynôme donné pour la primitivité?

Veuillez considérer que mes connaissances mathématiques ont gaspillé au cours des deux dernières décennies. Toute descriptions d'algorithmes, code ou code pseudo dans un langage de programmation commun serait très utile.