Finding the negative least primitive root (mod p), p an odd prime

This uses the factorisation of p-1 and works for p with less than 25 or so digits.
See lecture notes.
Enter p (an odd prime, p < 1025):

Last modified 2nd February 2015
Return to main page