Puis-je vous adresser un résumé des résultats auxquels ont abouti des recherches pour élaborer des algorithmes générant des nombres premiers ?
11 avril 2023
·
1 min. de lecture
Réponse publiée sur Quora
Publiez les, ce sera plus simple.
Mais sachez que générer des nombres premiers les uns après les autres n’a aucun intérêt.
Vérifier que de très grands nombres d’une forme particulière (Mersenne, Sophie Germain etc) sont premiers n’a qu’un intérêt très anecdotique voire sportif.
Générer des nombres premiers d’une taille donnée utiles pour la cryptographie est ultra rapide.
https://www.drgoulu.com/2012/04/…
Donc vos algorithmes n’ont très probablement que peu d’intérêt, hélas.
Informatique
Mathematiques
Recherche-Scientifique
Theorie-Des-Nombres-Premiers
Algorithmes
Sciences-Informatiques
Recherche
Etude-Scientifique
Theorie-Des-Nombres

Auteurs
Dr. Goulu
(il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology
Sur le même sujet
- Comment faire un test de primalité ?
- Comment prouver que 2^1572383111-1 est premier (ou pas)? Tout les tests de primalité que j'ai trouvé prennent un temps ridiculement long…
- Est-ce qu'un ordinateur portable peut calculer tout les chiffres du plus grand nombre premier connu ?
- À quel moment en tant que programmeur informatique avez-vous commencé à utiliser les mathématiques avancées dans votre code ?
- Puis-je devenir un bon programmeur sans connaissances en mathématiques et en algorithmes ?
