Matematicamente.it

Dovrei fare un programma di informatica. Si tratta dell'algoritmo di crittografia Di Diffie-Hellman. In sostanza vorrei sapere cenni sulla radice primitiva e su come capire se un numero è radice primitiva di un numero primo. Cioè come faccio a verificarlo. Attendo risposte