b**g 发帖数: 335 | 1 You can use law of quadratic reciprocity to check if A
is NOT a primitive root of p since if A is a quadratic
residue of p, then A cannot be a primitive root. If p
is a Fermat prime, then (A is quadratic nonresidue) <=>
(A is primitive root) |
|