vue 判断一个数是否在数组中_Go语言中检测一个数是否为素数

对于整数类型，请使用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")
}