你是如何使用golang的MaybePrime的？

Question

我的尝试总是返回 false :(package mainimport (    "fmt"    "math/big")func main() {    i := new(big.Int)    j := i.ProbablyPrime(2)    fmt.Println(j)}谁能让我知道我做错了什么？

Answer 1

x.ProbablyPrime(n)检查是否x是素数，而不是n。n是一个因素，表明ProbablyPrime将尝试确定x的素性的难度。越高n，需要的时间越长ProbablyPrime，而且越有可能是正确的。具体来说，从文档：

如果返回 true，则 x 是素数，概率为 1 - 1/4^n

所以你想要的是：

x := big.NewInt(2)

fmt.Println(x.ProbablyPrime(4))

运行它在这里的围棋游乐场。