Package de.tilman_neumann.jml.primes.probable

Class BPSWTest

java.lang.Object
de.tilman_neumann.jml.primes.probable.BPSWTest
public class BPSWTest
extends java.lang.Object
BPSW probable prime test. The implementation starts checking the moduli of N % 30030 and then follows [http://en.wikipedia.org/wiki/Baillie-PSW_primality_test] and references therein. Note that BPSW may be considered a deterministic prime test for N < 2^64.

  • Constructor Summary

    Constructors
    Constructor Description
    BPSWTest()  

  • Method Summary

    Modifier and Type Method Description
    boolean isProbablePrime​(long N)  
    boolean isProbablePrime​(java.math.BigInteger N)  
    java.math.BigInteger nextProbablePrime​(java.math.BigInteger N)  

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • BPSWTest

      public BPSWTest()

  • Method Details

    • isProbablePrime

      public boolean isProbablePrime​(long N)

    • isProbablePrime

      public boolean isProbablePrime​(java.math.BigInteger N)

    • nextProbablePrime

      public java.math.BigInteger nextProbablePrime​(java.math.BigInteger N)
      Parameters:
      N -
      Returns:
      first prime > N