Fermat's factorization method: Difference between revisions

Revision as of 00:52, 2 February 2024

Revision as of 02:59, 10 March 2024

Line 50:

==Fermat's and trial division==

Consider trying to factor the prime number {{nowrap|1=''N'' = 23456789172,345,678,917}}, but also compute ''b'' and {{nowrap|''a'' − ''b''}} throughout. The first try for a is the square root of 2,345,678,917 rounded up to the next integer, which is 48,433. Going up from <math>\sqrt{N}</math>, we can tabulate:

{| class="wikitable"

|-

! Try

| 1 || 2 || 3 || 4

|-

! ''a''