w********u 发帖数: 71 | 1 如何有效的判断一个整数a是否是一个大素数p的primitive root?
多谢! | b**g 发帖数: 335 | 2 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)
【在 w********u 的大作中提到】 : 如何有效的判断一个整数a是否是一个大素数p的primitive root? : 多谢!
|
|