TOPICS
Search

Legendre's Factorization Method


A prime factorization algorithm in which a sequence of trial divisors is chosen using a quadratic sieve. By using quadratic residues of N, the quadratic residues of the factors can also be found.


See also

Prime Factorization Algorithms, Quadratic Residue, Quadratic Sieve, Trial Divisor

Explore 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

Subject classifications