Factor Base

The primes with Legendre Symbol $(n/p)=1$ (less than $N=\pi(d)$ for trial divisor $d$) which need be considered when using the Quadratic Sieve Factorization Method.

See also Dixon's Factorization Method

References

Morrison, M. A. and Brillhart, J. ``A Method of Factoring and the Factorization of $F_7$.'' Math. Comput. 29, 183-205, 1975.