Bonjour à tous,
Je cherche a décomposer un "grand" entier en facteurs premiers.
J'ai bien sur déjà implémenté la fonction "intuitive" : Essayer tout les facteurs en dessous de racine de n et :
-Si on en trouve un, appelons le p, recommencer avec n/p.
- Sinon n est premier.
J'ai aussi implémenté l'algorithme rho de Pollard.
Mais je me demandais s'il n'y avait pas mieux que cet algorithme ?
J'ai entendu parler de courbes elliptiques ?
Si quelqu'un pourrait m’éclairer un peu sur ce sujet !
Merci d'avance !
Partager