Fermat's factorization method: Difference between revisions

Content deleted Content added
Tag: Reverted
Basic method: The last 3 edits introduced an error here: "b is a square" is not the same as "b is a squared"!
Tag: Reverted
Line 18:
a ← {{Not a typo|ceiling(sqrt(N))}}
b^2 ← a^2 - N
'''repeat until''' b^2 '''is a square''' a^2:
a ← a + 1
b^2 ← a^2 - N