Content deleted Content added
m robot Adding: it:Metodo di fattorizzazione di Fermat |
→The basic method: Reverting change of 18 June; '-' is correct, because A has already been incremented; otherwise, + would be correct |
||
Line 17:
::while Bsq isn't a square:
:::A ← A + 1
:::Bsq ← A*A - N // equivalently: Bsq ← Bsq + 2*A
::endwhile
::return A - sqrt(Bsq) // or A + sqrt(Bsq)
| |||