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 of ." Math. Comput. 29, 183-205, 1975.Referenced on Wolfram|Alpha
Factor BaseCite this as:
Weisstein, Eric W. "Factor Base." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FactorBase.html