Fermat's factorization method: Difference between revisions

Revision as of 12:47, 10 March 2024

Revision as of 23:17, 18 June 2024

Line 25:

'''return''' a - {{Not a typo|sqrt(b2)}} ''// or a + {{Not a typo|sqrt(b2)}}''

For example, to factor <math>N = 5959</math>, the first try for ''a'' is the square root of {{math|5959}} rounded up to the next integer, which is {{math|78}}. Then, <math>b^2 = 78^2-5959 = 125</math>. Since 125 is not a square, a second try is made by increasing the value of ''a'' by 1. The second attempt also fails, because 282 is again not a square.

{| class="wikitable" style="text-align:right;"