Как вы используете вероятный PR-код golang?

Question

Мои попытки всегда возвращают ложные :(

package main 

import (
    "fmt" 
    "math/big" 
) 

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

Может кто-нибудь, дайте мне знать, что я делаю неправильно?

Answer 1

Как описана в документации методы:

ProbablyPrime выполняет н Миллер-Рабин тестов, чтобы проверить, является ли х простого числа. Если он возвращает true, x является простым с вероятностью 1 - 1/4^n. Если возвращает false, x не является простым.

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) 
} 

Answer 2

x.ProbablyPrime(n) проверяет, является ли x первична, не n. n является фактором, который указывает на то, как трудно ProbablyPrime будет пытаться определить основность x. Чем выше n, тем больше будет ProbablyPrime, и, более вероятно, это будет правильно. В частности, от documentation:

Если возвращает истину, х является простым с вероятностью 1 - 1/4^п

Так что вы хотите вместо этого:

x := big.NewInt(2) 
fmt.Println(x.ProbablyPrime(4)) 

Выполнить это here на Go Playground.