hub / github.com/andeya/algorithm / ProbablyPrimeBigInt

Function ProbablyPrimeBigInt

mathutil/mathutil.go:587–612 · view source on GitHub ↗

ProbablyPrimeBigInt returns true if n is prime or n is a pseudoprime to base a. It implements the Miller-Rabin primality test for one specific value of 'a' and k == 1. See also ProbablyPrimeUint32.

(n, a *big.Int)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 3

TestProbablyPrimeBigIntFunction · 0.85

BenchmarkProbablyPrimeBigInt64Function · 0.85

BenchmarkProbablyPrimeBigInt128Function · 0.85

Calls 6

ModPowBigIntFunction · 0.85

SubMethod · 0.80

CmpMethod · 0.80

SetMethod · 0.65

ModMethod · 0.45

MulMethod · 0.45

Tested by 3

TestProbablyPrimeBigIntFunction · 0.68

BenchmarkProbablyPrimeBigInt64Function · 0.68

BenchmarkProbablyPrimeBigInt128Function · 0.68