Projet : Primalité et Factorisation de petits entiers
Objectif:
Il s'agit d'implémenter la factorisation la plus rapide possible pour les
entiers de 1 à n.
L'idée est de déterminer quel algorithme est le plus rapide dans un intervalle
donné puis d'implémenter un programme général qui choisira,
puis éventuellement changera, l'algorithme de factorisation.
Une première étape sera de déterminer de tels intervalles pour de très petits
entiers (de l'ordre du mot machine), puis s'étendra aux entiers de taille
arbitraire (GMP).
Les algorithmes de base pourront être implémentés parmi la factorisation par
pgcd, Rho, p-1 et p+1 de Pollard, racines carrées de Fermat, etc.