java.math
Class Primality

java.lang.Object
  java.math.Primality

 class Primality
extends Object

Method Summary

(package private) static BigInteger

nextProbablePrime(BigInteger n) It uses the sieve of Eratosthenes to discard several composite numbers in some appropriate range (at the moment [this, this + 1024]).

Methods inherited from class java.lang.Object

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

Method Detail

nextProbablePrime

static BigInteger nextProbablePrime(BigInteger n)

It uses the sieve of Eratosthenes to discard several composite numbers in some appropriate range (at the moment [this, this + 1024]). After this process it applies the Miller-Rabin test to the numbers that were not discarded in the sieve.

See Also:

BigInteger.nextProbablePrime(), #millerRabin(BigInteger, int)