Class PrimeBaseGenerator

java.lang.Object
de.tilman_neumann.jml.factor.base.PrimeBaseGenerator

public class PrimeBaseGenerator
extends java.lang.Object
Prime base generator. Creates prime bases consisting of the 2 and odd primes with Legendre(kN|p)>=0, i.e. such that kN is not a non-residue (mod p). Instead of the Legendre symbol, the faster Jacobi symbol is computed.
  • Constructor Summary

    Constructors
    Constructor Description
    PrimeBaseGenerator()  
  • Method Summary

    Modifier and Type Method Description
    void computeReducedPrimeBase​(java.math.BigInteger kN, int primeBaseSize, int[] primesArray)
    Compute a reduced prime base containing the 2 and odd primes p with Jacobi(kN|p)>=0

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Constructor Details

    • PrimeBaseGenerator

      public PrimeBaseGenerator()
  • Method Details

    • computeReducedPrimeBase

      public void computeReducedPrimeBase​(java.math.BigInteger kN, int primeBaseSize, int[] primesArray)
      Compute a reduced prime base containing the 2 and odd primes p with Jacobi(kN|p)>=0
      Parameters:
      kN - has to be a quadratic residue modulo all p
      primeBaseSize - the wanted number of primes
      primesArray - is filled with the primes p satisfying Jacobi(kN|p)>=0