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)>=0Methods 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 pprimeBaseSize
- the wanted number of primesprimesArray
- is filled with the primes p satisfying Jacobi(kN|p)>=0
-