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 ?

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
quora Quora

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.

Dr. Goulu
Auteurs
Dr. Goulu (il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology

comments powered by Disqus