对于整数类型,请使用ProbablyPrime(0)包math/big。对于小于2 64的输入,这种素性测试是100%准确的。
const n = 1212121
if big.NewInt(n).ProbablyPrime(0) {
fmt.Println(n, "is prime")
} else {
fmt.Println(n, "is not prime")
}
1212121 is prime
数字越大
对于较大的数字,您需要为ProbablyPrime(n)提供所需数量的测试 。对于n次 测试,对于随机选择的非素数,返回true的概率最多为(1/4)n。一个常见的选择是使用n = 20; 这给出了假阳性率0.000,000,000,001。
z := new(big.Int)
fmt.Sscan("170141183460469231731687303715884105727", z)
if z.ProbablyPrime(20) {
fmt.Println(z, "is probably prime")
} else {
fmt.Println(z, "is not prime")
}