Méthode de factorisation de grands nombres : - ne possédant que deux facteurs premiers - quand les deux facteurs premiers sont "proches" l'un de l'autre. En d'autres termes : N = p.q avec p - q "petit" Méthode et explication : voir Notes et Crédits Avantage (par rapport à factorisation 2) : si jamais on rentre un nombre N qui ne s'écrit pas p x q alors le programme trouve une autre factorisation (mais sans facteurs premiers)
Méthode et explication : http://michel.caron.pagesperso-orange.fr/algorithme/RSA_fermat.html Idée : Ronan
