Est-ce qu'un ordinateur portable peut calculer tout les chiffres du plus grand nombre premier connu ?
2 septembre 2023
·
1 min. de lecture
Réponse publiée sur Quora
le plus grand nombre premier connu (depuis 2018) est un nombre de Mersenne, le 51ème, $2^{82589933} - 1$, qui comprend 24 862 048 chiffres.
Vous pouvez le télécharger ou le voir ici :
http://lcn2.github.io/mersenne-e…
Cette page mentionne un programme “calc” qui calcule ce nombre, mais le lien est cassé et je ne retrouve pas de tel programme.
Je pense que ça doit prendre quelques heures sur un pc en utilisant l’Exponentiation rapide .
Informatique
Mathematiques
Nombres-Naturels
Calcul
Theorie-Des-Nombres-Premiers
Ordinateurs-Portables
Science-De-L-Informatique
Calcul-Mathematique
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 prouver que 2^1572383111-1 est premier (ou pas)? Tout les tests de primalité que j'ai trouvé prennent un temps ridiculement long…
- Comment faire un test de primalité ?
- QUI est CELUI qui est à l’origine 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 ?
- Peut-on dire qu'il y a une infinité de nombre premiers ?
