Fermat's factorization method: Difference between revisions

Revision as of 20:35, 2 December 2024

Revision as of 20:36, 2 December 2024

Line 17:

FermatFactor(N): ''// N should be odd''

a ← {{Not a typo|ceiling(sqrt(N))}}

b^2 ← a*a^2 - N

'''repeat until''' b^2 '''is''' a square:

a ← a + 1

b^2 ← a*a^2 - N

// equivalently:

// b^2 ← b^2 + 2*a + 1''

// a ← a + 1