Fermat's factorization method: Difference between revisions

Content deleted Content added
Added External Links Section, Link To Implementation
Line 17:
::while Bsq isn't a square:
:::A ← A + 1
:::Bsq ← A*A - N // equivalently: Bsq ← Bsq + 2*A -+ 1
::endwhile
::return A - sqrt(Bsq) // or A + sqrt(Bsq)