Uses the Rabin-Miller test to determine if a number is pseudo-prime.
Namespace: Extreme.MathematicsAssembly: Extreme.Numerics.Net40 (in Extreme.Numerics.Net40.dll) Version: 6.0.16073.0 (6.0.16073.0)
public bool IsPseudoPrime(
BigInteger baseValue
)
Public Function IsPseudoPrime (
baseValue As BigInteger
) As Boolean
public:
bool IsPseudoPrime(
BigInteger baseValue
)
member IsPseudoPrime :
baseValue : BigInteger -> bool
Parameters
- baseValue
- Type: Extreme.MathematicsBigInteger
The number base used to perform the test.
Return Value
Type:
Boolean
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.
Numerical Libraries
Supported in: 6.0, 5.x, 4.x
Reference