go - golang的ProbablyPrime怎么用？

Question

我的尝试总是返回 false :(

package main

import (
    "fmt"
    "math/big"
)

func main() {
    i := new(big.Int)
    j := i.ProbablyPrime(2)
    fmt.Println(j)
}

谁能告诉我我做错了什么？

Answer 1

如方法文档中所述:

ProbablyPrime performs n Miller-Rabin tests to check whether x is prime. If it returns true, x is prime with probability 1 - 1/4^n. If it returns false, x is not prime.

n，您传递给该方法的参数，不是您要测试素数的数字，而是决定素数猜测的准确性:n 的值越高，越准确猜测将以额外计算为代价。

如果你想测试 2 是否是质数，你可以这样做 ( http://play.golang.org/p/ZGx4XOd6WA ):

package main

import (
    "fmt"
    "math/big"
)

func main() {
    i := big.NewInt(2)
    isPrime := i.ProbablyPrime(1)
    fmt.Println(isPrime)
}