Fermat's factorization method
= Fermat's factorization method
{c}
{wiki}
= Fermat factorization method
{c}
{synonym}
Fermat factorization tests successive $r\geq\lceil\sqrt N\rceil$ until $r^2-N=s^2$, then returns $N=(r-s)(r+s)$.
= Fermat's factorization method
{c}
{wiki}
= Fermat factorization method
{c}
{synonym}
Fermat factorization tests successive $r\geq\lceil\sqrt N\rceil$ until $r^2-N=s^2$, then returns $N=(r-s)(r+s)$.