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?
: 多谢！
|
|
