mersenneforum.org - View Single Post - Fermat's factoring method with Gauss's inprovement

Carlos · 2005-09-11, 12:50

I have searched the web for Fermat's factoring method with Gauss's inprovment. I found 2 references and they seem to be duplicates of each other.

Does anyone know of a good web site that explains this method? Or a book that explains it. Hopefully one that stands a good chance of being in a public library.

I am using this as a learning exercise for the C programming language using GMP. I realize that I could just use type "long long" and that would about exhaust the practical limites of this factoring method, but I would like to learn a little about programming with GMP.

Thanks & have a nice day.
Carlos

2005-09-11, 12:50	#1
Carlos Jan 2005 D₁₆ Posts	Fermat's factoring method with Gauss's inprovement I have searched the web for Fermat's factoring method with Gauss's inprovment. I found 2 references and they seem to be duplicates of each other. Does anyone know of a good web site that explains this method? Or a book that explains it. Hopefully one that stands a good chance of being in a public library. I am using this as a learning exercise for the C programming language using GMP. I realize that I could just use type "long long" and that would about exhaust the practical limites of this factoring method, but I would like to learn a little about programming with GMP. Thanks & have a nice day. Carlos