Il lettore può consultare in merito all'argomento della domanda un mio lavoro divulgativo, L'importanza di essere primo, per il volume "Ricordando Franco Conti", Scuola Normale Superiore, Pisa, 2004, pagine 343-354. In formato "pdf", nel quale si da una descrizione dell'algoritmo di Fermat. è possibile scaricare il documento alla pagina:

http://www.math.unipr.it/~zaccagni/Papers.html

In particolare l'articolo si trova all'indirizzo:

http://www.math.unipr.it/~zaccagni/psfiles/papers/importanza.pdf