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 : ajouter un carré à N jusqu'à tomber sur un autre carré Explication : si N + y² = x² alors N ) x² - y² = (x + y)(x - y) N + y² = x² Inconvénient (par rapport à factorisation 1) : si jamais on rentre un nombre N qui ne s'écrit pas p x q alors le programme tourne indéfiniment...
Idée : Ronan
