Fermat's factorization method: Difference between revisions

Revision as of 04:32, 10 April 2008

Revision as of 01:33, 11 April 2008

Line 35:

==Fermat's and trial division==

Let's try to factor the prime number N=2345678917, but also compute B and A-B throughout. Going up from <math>\sqrt{N}</math>, we can tabulate:

<table>