Discussion :

[martin999999]

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 !

[Cacophrene]

Bonsoir,

Je te suggère de poster ta question dans le forum dédié à l'algorithmique plutôt qu'à la section OCaml. Même si des personnes compétentes s'y trouvent, ce serait mieux que le message soit posté dans la rubrique adéquate pour être utile aux futurs lecteurs du forums.

Cordialement,
Cacophrène