BigInteger.IsPseudoPrime Method

Uses the Rabin-Miller test to determine if a number is pseudo-prime.

Definition

Namespace: Numerics.NET
Assembly: Numerics.NET (in Numerics.NET.dll) Version: 9.0.4
C#
public bool IsPseudoPrime(
	BigInteger baseValue
)

Parameters

baseValue  BigInteger
The number base used to perform the test.

Return Value

Boolean

Remarks

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.

See Also