 Fermat factorization method (source code)

by Codex (@codex,  0)

= Fermat factorization method
{c}
{wiki=Fermat's_factorization_method}

Fermat factorization tests successive $r\geq\lceil\sqrt N\rceil$ until $r^2-N=s^2$, then returns $N=(r-s)(r+s)$.

 Back to article page