MillerRabinTest

java.lang.Object

de.tilman_neumann.jml.primes.probable.MillerRabinTest

public class MillerRabinTest
extends java.lang.Object

Miller-Rabin probable prime test.

Constructor Summary

Constructors

Constructor Description

MillerRabinTest()

Method Summary

Modifier and Type	Method	Description
`boolean`	`isProbablePrime(java.math.BigInteger N, int numberOfRounds)`	Perform up to numberOfRounds Miller-Rabin tests with random bases.
`boolean`	`testBases(java.math.BigInteger N, java.math.BigInteger[] bases)`	Perform Miller-Rabin test of N to several bases.
`boolean`	`testSingleBase(java.math.BigInteger N, java.math.BigInteger x)`	Perform a single Miller-Rabin test of N to base x.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- MillerRabinTest
  
  public MillerRabinTest()
Method Details
- isProbablePrime
  
  public boolean isProbablePrime(java.math.BigInteger N, int numberOfRounds)
  
  Perform up to numberOfRounds Miller-Rabin tests with random bases.
  
  Parameters:
  
  N -
  
  numberOfRounds -
  
  Returns:
  
  true if N passes all tests, false if N is composite
- testBases
  
  public boolean testBases(java.math.BigInteger N, java.math.BigInteger[] bases)
  
  Perform Miller-Rabin test of N to several bases.
  
  Parameters:
  
  N -
  
  bases -
  
  Returns:
  
  true if N is probable prime, false if N is composite
- testSingleBase
  
  public boolean testSingleBase(java.math.BigInteger N, java.math.BigInteger x)
  
  Perform a single Miller-Rabin test of N to base x.
  
  Parameters:
  
  N -
  
  x - the base
  
  Returns:
  
  true if N is probable prime, false if N is composite