Controlla se un determinato polinomio è primitivo

Question

Cerco di stimare le capacità di rilevamento degli errori dei polinomi CRC arbitrari. Un criterio importante è se un dato polinomio è primitivo. Quindi ho bisogno di un algoritmo per verificarlo. Il mio obiettivo è scrivere una routine C o C ++.

Sfortunatamente ho trovato soluzioni analitiche solo per il problema sul Web.

Esiste un algoritmo numerico per testare un dato polinomio per la primitività?

Per favore, considera che la mia conoscenza matematica ha perso via negli ultimi due decenni. Eventuali descrizioni di algoritmo, codice pseudo o codice in un linguaggio di programmazione comune sarebbe molto utile.