你是如何使用golang的MaybePrime的？

Question

我的尝试总是返回 false :(

package main

import (

    "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))运行它在这里的围棋游乐场。