The primes with Legendre symbol (less than
for trial divisor
) which need be considered when using the quadratic
sieve factorization method.
Factor Base
See also
Distinct Prime Factors, Dixon's Factorization Method, Factor Knot, Prime FactorExplore with Wolfram|Alpha
References
Morrison, M. A. and Brillhart, J. "A Method of Factoring and the Factorization ofReferenced on Wolfram|Alpha
Factor BaseCite this as:
Weisstein, Eric W. "Factor Base." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FactorBase.html