Big
Uses the Rabin-Miller test to determine if a number is pseudo-prime.
Definition
Namespace: Extreme.Mathematics
Assembly: Extreme.Numerics (in Extreme.Numerics.dll) Version: 8.1.23
C#
Assembly: Extreme.Numerics (in Extreme.Numerics.dll) Version: 8.1.23
public bool IsPseudoPrime(
BigInteger baseValue
)Parameters
- baseValue BigInteger
- The number base used to perform the test.
Return Value
BooleanRemarks
The Rabin-Miller test is a non-deterministic primality test. A number that fails the test is guaranteed to be composite. A number that passes the test may or may not actually be prime.