Factorisation par Crible Quadratique



START

Crible Quadratique


Amélioration de la méthode CFRAC.
Cet algorithme, inventé par Pomerance en 1981 optimise la vitesse de recherche des xi en criblant la table des xi2-N en divisant, pour chaque facteur de la base, que les éléments divisibles par ce facteur.




Afficher toutes les étapes
Affichage simplifié


N, B et L doivent être des entiers strictement positifs et √N > 2L