Fermat's factorization method: Difference between revisions

Content deleted Content added
GrouchoBot (talk | contribs)
Wroscel (talk | contribs)
The basic method: Slowest edit war ever? Please explain reasoning if reverting again.
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)