123 457 est-il premier ?
Test de primalité de 123 457
Test de primalité étape par étape
√123 457 ≈ 351.36 → test de tous les candidats jusqu'à 351
Tout premier > 3 est de la forme 6k − 1 ou 6k + 1. On teste ces candidats jusqu'à √N en calculant le reste par division euclidienne\u00a0:
| 123 457 mod 2 = 1 | |
| 123 457 mod 3 = 1 | |
| 123 457 mod 5 = 2 | |
| 123 457 mod 7 = 5 | |
| 123 457 mod 11 = 4 | |
| 123 457 mod 13 = 9 | |
| 123 457 mod 17 = 3 | |
| 123 457 mod 19 = 14 | |
| 123 457 mod 23 = 16 | |
| 123 457 mod 25 = 7 | |
| 123 457 mod 29 = 4 | |
| 123 457 mod 31 = 15 | |
| 123 457 mod 35 = 12 | |
| 123 457 mod 37 = 25 | |
| 123 457 mod 41 = 6 | |
| … (98 autres candidats testés, tous avec reste non nul) … | |
| 123 457 mod 337 = 115 | |
| 123 457 mod 341 = 15 | |
| 123 457 mod 343 = 320 | |
| 123 457 mod 347 = 272 | |
| 123 457 mod 349 = 260 | |
Aucun diviseur trouvé → 123 457 est premier.
123 457 est :
- premier
- impair
Tester un autre nombre
Limite : 2 à 10¹² (1 000 000 000 000). L'outil teste jusqu'à ~78 500 diviseurs candidats et retourne une réponse en quelques millisecondes.
À propos des nombres premiers
Pourquoi les nombres premiers sont-ils importants ?
Les nombres premiers sont les briques fondamentales de tous les entiers. D'après le théorème fondamental de l'arithmétique, tout entier ≥ 2 peut s'écrire de façon unique comme produit de nombres premiers. Les premiers sont aussi au cœur de la cryptographie moderne : le chiffrement RSA repose sur le fait que multiplier deux grands premiers est facile, mais factoriser leur produit est computationnellement très difficile.
À quelle fréquence trouve-t-on des nombres premiers ?
Les nombres premiers deviennent plus rares à mesure que les entiers grandissent, mais ils ne s'arrêtent jamais. Le théorème des nombres premiers (prouvé indépendamment par Hadamard et de la Vallée Poussin en 1896) stipule que le nombre de premiers jusqu'à N est environ N ÷ ln(N). Autour de 10¹², environ un entier sur 28 est premier — encore très fréquent.