A prime factorization algorithm in which a sequence of trial divisors is chosen using a quadratic sieve. By using quadratic residues of , the quadratic residues of the factors can also be found.
Legendre's Factorization Method
See also
Prime Factorization Algorithms, Quadratic Residue, Quadratic Sieve, Trial DivisorExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Legendre's Factorization Method." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LegendresFactorizationMethod.html