Vérificateur de nombres premiers
Vérifiez si un nombre est premier et trouvez ses facteurs. Utilisez ce vérificateur de nombres premiers gratuit pour tester instantanément n'importe quel nombre et trouver tous les facteurs premiers. Aucune inscription nécessaire.
Qu'est-ce qu'un nombre premier ?
Un nombre premier est un nombre naturel supérieur à 1 qui possède exactement deux facteurs distincts : 1 et lui-même. Les premiers nombres premiers sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97...
Faits clés sur les nombres premiers :
- 2 est le seul premier pair. Tout autre nombre pair est divisible par 2, il comporte donc plus de deux facteurs.
- 1 n'est pas premier par convention moderne. L'exclusion de 1 préserve le caractère unique de la factorisation première (théorème fondamental de l'arithmétique).
- Les nombres premiers sont infinis. Euclide l'a prouvé vers 300 avant JC : supposons une liste finie de tous les nombres premiers p₁, p₂, ..., pₙ. Alors le nombre (p₁ × p₂ × ... × pₙ) + 1 est soit premier lui-même, soit a un facteur premier qui ne figure pas dans la liste — contradiction. La liste est donc infinie.
- À mesure que les nombres augmentent, les nombres premiers deviennent moins fréquents – mais ilsne jamais s'arrêter. Il y a 25 nombres premiers en dessous de 100, 168 en dessous de 1 000 et 78 498 en dessous de 1 000 000.
Unnuméro composé est tout entier positif supérieur à 1 qui n'est pas premier — il a au moins un facteur autre que 1 et lui-même. Le nombre 12 est composite car 12 = 2 × 6 = 3 × 4 = 2 × 2 × 3. Chaque nombre composé a une factorisation première unique (théorème fondamental de l'arithmétique).
Comment vérifier si un numéro est premier
Il existe plusieurs méthodes pour tester la primalité, allant de la simple division par essais aux algorithmes probabilistes avancés :
Division de première instance (méthode de base) : Testez si un entier compris entre 2 et √n divise n de manière égale. Si ce n’est pas le cas, n est premier. Il vous suffit de vérifier jusqu'à √n car si n = a × b avec a ≤ b, alors a ≤ √n. Si aucun diviseur n’est trouvé jusqu’à √n, il n’y en a pas non plus au-dessus de √n.
Division d'essai optimisée :Après avoir vérifié la divisibilité par 2, testez uniquement les nombres impairs. De plus : vérifiez 2, 3, puis uniquement les nombres de la forme 6k±1 (puisque tous les nombres premiers > 3 sont de cette forme). Cela réduit le nombre de tests d’environ 66 % par rapport à la division de première instance naïve.
| Numéro | √n (environ) | Testez les diviseurs jusqu'à | Prime? |
|---|---|---|---|
| 97 | 9,85 | 2, 3, 5, 7 | Oui (aucun ne se divise uniformément) |
| 91 | 9.54 | 2, 3, 5, 7 | Non (7 × 13 = 91) |
| 1 009 | 31.76 | Jusqu'à 31 | Oui (premier) |
| 1 001 | 31.64 | Jusqu'à 31 | Non (7 × 11 × 13 = 1 001) |
| 7 919 | 88,99 | Jusqu'à 89 | Oui (le 1 000e nombre premier) |
Pour les grands nombres (des centaines de chiffres), la division par essais est irréalisable sur le plan informatique. Tests avancés comme leTest de primalité de Miller-Rabin (probabiliste, utilisé en cryptographie) et leTest de primalité AKS (temps polynomial déterministe, 2002) sont utilisés à la place.
Factorisation première
Chaque nombre composé peut être écrit comme un produit unique de nombres premiers : sa factorisation première. Ceci est garanti par le théorème fondamental de l'arithmétique. Pour trouver la factorisation première, divisez à plusieurs reprises par le plus petit facteur premier :
| Numéro | Factorisation première | Répartition de l'arbre des facteurs |
|---|---|---|
| 12 | 2² × 3 | 12 → 4×3 → 2×2×3 |
| 60 | 2² × 3 × 5 | 60 → 4×15 → 2²×3×5 |
| 100 | 2² × 5² | 100 → 4×25 → 2²×5² |
| 360 | 2³ × 3² × 5 | 360 → 8×45 → 2³×3²×5 |
| 1 024 | 2¹⁰ | Tous les facteurs premiers sont 2 |
| 2 310 | 2 × 3 × 5 × 7 × 11 | Produit des 5 premiers nombres premiers |
La factorisation première est utilisée pour trouver le plus grand diviseur commun (PGCD) et le plus petit commun multiple (LCM) de nombres. PGCD(12, 18) = 2² × 3 ? Non — prenez la puissance minimale des nombres premiers partagés : GCD = 2¹ × 3¹ = 6. LCM prend la puissance maximale : LCM(12, 18) = 2² × 3² = 36.
Pourquoi les nombres premiers sont importants : applications en mathématiques et en technologie
Les nombres premiers sont les « atomes » de l'arithmétique — le théorème fondamental de l'arithmétique stipule que tout entier positif supérieur à 1 est premier ou peut être exprimé comme un produit unique de nombres premiers. Cette unicité fait des nombres premiers les éléments de base irréductibles de tous les nombres.
Sécurité Internet moderne dépend des nombres premiers. Le cryptage RSA (utilisé pour HTTPS, le cryptage des e-mails et les signatures numériques) génère des clés publiques en multipliant deux grands nombres premiers p et q pour former n = p × q. Les clés de chiffrement et de déchiffrement sont calculées à l'aide de l'arithmétique modulaire avec n. La sécurité repose sur leproblème de factorisation entière: étant donné n (un nombre de 2 048 bits avec ~ 617 chiffres décimaux), trouver p et q est impossible par calcul avec la technologie actuelle.
Échange de clés Diffie-Hellman utilise de grands modules premiers pour un accord de clé sécurisé. Lorsque vous vous connectez à un site Web via HTTPS, les nombres premiers protègent silencieusement vos données en temps réel.
Tables de hachage utilisez des tableaux de taille première pour minimiser les collisions. Lorsqu'une fonction de hachage mappe les clés sur des indices de compartiment, l'utilisation d'un nombre premier de compartiments garantit une meilleure distribution, car les nombres premiers n'ont aucun facteur susceptible de créer des modèles de collision systématiques.
Générateurs de nombres pseudo-aléatoires (PRNG) utilisent des modules premiers dans des générateurs congruentiels linéaires et d'autres algorithmes. La période (avant répétition) de ces générateurs est souvent égale au module principal moins 1.
Types spéciaux de nombres premiers
Au sein de l'ensemble infini des nombres premiers, certains sous-ensembles ont des propriétés ou une signification particulière :
| Tapez | Définition | Exemples |
|---|---|---|
| Premiers jumeaux | Nombres premiers différents de 2 | (3,5), (11,13), (17,19), (41,43) |
| Mersenne prime | Nombres premiers de la forme 2ⁿ − 1 | 3, 7, 31, 127, 8 191 |
| Fermat prime | Nombres premiers de la forme 2^(2ⁿ) + 1 | 3, 5, 17, 257, 65 537 |
| Sophie Germain prime | p et 2p+1 sont tous deux premiers | 2, 3, 5, 11, 23, 29 |
| Nombres premiers palindromiques | Nombres premiers qui lisent la même chose en avant/en arrière | 11, 101, 131, 151, 181 |
| Amorçages sûrs | Premier p où (p−1)/2 est également premier | 5, 7, 11, 23, 47, 59 |
Mersenne prime (2ⁿ − 1) sont particulièrement importants car leur primalité peut être testée à l'aide du test efficace de Lucas-Lehmer. Le projet GIMPS (Great Internet Mersenne Prime Search) exploite l'informatique distribuée dans le monde entier pour trouver de nouveaux nombres premiers de Mersenne. En 2024, le plus grand nombre premier de Mersenne connu est 2^136 279 841 − 1, avec plus de 41 millions de chiffres décimaux.
Premiers jumeaux (les paires différant de 2) sont supposées être infinies (Twin Prime Conjecture), mais cela reste non prouvé - l'un des problèmes ouverts les plus célèbres en mathématiques. En 2013, Yitang Zhang a prouvé le résultat le plus faible selon lequel il existe une infinité de paires premières différant d'au plus 70 millions, qui a ensuite été amélioré à 246.
Distribution des nombres premiers
Les nombres premiers deviennent moins fréquents à mesure que les nombres grandissent, mais leur distribution suit des modèles statistiques décrits par le théorème des nombres premiers :
LeThéorème des nombres premiers (prouvé indépendamment par Hadamard et de la Vallée-Poussin en 1896) affirme que le nombre de nombres premiers jusqu'à N, noté π(N), est approximativement N / ln(N) pour un grand N :
| N | π(N) réel | N/ln(N) approximatif | Densité |
|---|---|---|---|
| 100 | 25 | 21.7 | 1 sur 4 |
| 1 000 | 168 | 144,8 | 1 sur 6 |
| 10 000 | 1 229 | 1 085,7 | 1 sur 8 |
| 100 000 | 9 592 | 8 685,9 | 1 sur 10 |
| 1 000 000 | 78 498 | 72 382,4 | 1 sur 13 |
| 1 000 000 000 | 50 847 534 | 48 254 942 | 1 sur 20 |
LeHypothèse de Riemann L'un des problèmes du Prix du Millénaire, doté d'une récompense d'un million de dollars, concerne la distribution précise des nombres premiers. Il suppose que tous les zéros non triviaux de la fonction zêta de Riemann ont une partie réelle 1/2. Ceci est lié au caractère « aléatoire » de la distribution des nombres premiers : l'hypothèse prédit une régularité optimale dans les écarts de nombres premiers.
Foire aux questions
1 est-il un nombre premier ?
Non. Selon la convention mathématique moderne, 1 n’est ni premier ni composite. L'exclusion de 1 des nombres premiers préserve le caractère unique de la factorisation première (le théorème fondamental de l'arithmétique) — si 1 était premier, chaque nombre aurait une infinité de factorisations (par exemple, 6 = 2×3 = 1×2×3 = 1×1×2×3 = ...). Historiquement, certains mathématiciens considéraient le chiffre 1 premier, mais la définition moderne l'exclut.
Quel est le plus grand nombre premier connu ?
En 2024, le plus grand nombre premier connu est 2 ^ 136 279 841 − 1 (un nombre premier de Mersenne), découvert en octobre 2024. Il comporte plus de 41 millions de chiffres. Le projet Great Internet Mersenne Prime Search (GIMPS) trouve la plupart des nombres premiers records en utilisant l'informatique distribuée provenant de bénévoles du monde entier. Ces énormes nombres premiers n’ont aucune application pratique : leur recherche est une exploration purement mathématique.
Existe-t-il des régularités dans les nombres premiers ?
Les primes semblent irrégulières, mais des modèles existent. Tous les nombres premiers > 5 se terminent par 1, 3, 7 ou 9 (jamais 0, 2, 4, 5, 6, 8). Tous les nombres premiers > 3 sont de la forme 6k±1. Les nombres premiers jumeaux (différant de 2, comme 11 et 13) semblent continuer pour toujours (conjecture Twin Prime non prouvée). Le théorème des nombres premiers décrit la densité statistique des nombres premiers proches de N comme étant d'environ 1/ln(N).
2 est-il un nombre premier ?
Oui, 2 est premier – et c'est le seul premier pair. 2 a exactement deux facteurs (1 et 2), satisfaisant à la définition. Tout autre nombre pair est divisible par 2, ce qui le rend composite. Le caractère premier de 2 est un cas particulier qui doit souvent être traité séparément dans les algorithmes et les preuves.
Comment la primalité est-elle utilisée dans le cryptage ?
Le chiffrement RSA génère une paire de clés en : (1) sélectionnant deux grands nombres premiers p et q (chacun de plus de 1 024 bits), (2) calculant n = p×q, (3) dérivant la clé de chiffrement e et la clé de déchiffrement d à l'aide de l'arithmétique modulaire. N'importe qui peut chiffrer avec n et e (clé publique), mais seul le détenteur de p et q (ou d) peut déchiffrer. La sécurité repose sur la difficulté informatique de refactoriser n dans p×q.
Quel est le moyen le plus rapide de vérifier si un nombre est premier ?
Pour les petits nombres (jusqu'à ~10^12) : vérification par division d'essai optimisée uniquement jusqu'à √n en utilisant le modèle 6k±1. Pour les nombres moyens : le test de primalité de Miller-Rabin avec quelques témoins est probabiliste mais extrêmement rapide. Pour les très grands nombres (taille cryptographique, plus de 1 000 chiffres) : tests probabilistes comme Miller-Rabin avec de nombreux témoins aléatoires, ou le test AKS pour une preuve déterministe.
Qu'est-ce qu'un écart principal ?
Un écart premier est la différence entre deux nombres premiers consécutifs. Le plus petit écart entre les nombres premiers est 1 (entre 2 et 3), et tous les autres nombres premiers consécutifs ont des écarts d'au moins 2 (puisque l'un doit être impair). Les écarts augmentent lentement en moyenne : près de N, l'écart moyen entre les nombres premiers est ln(N). Il existe des écarts premiers exceptionnellement grands — il existe des séquences arbitrairement longues de nombres composés consécutifs (n!+2, n!+3, ..., n!+n sont tous composites pour tout n).
Quels sont les facteurs premiers de 100 ?
100 = 2 × 50 = 2 × 2 × 25 = 2 × 2 × 5 × 5 = 2² × 5². Les facteurs premiers de 100 sont 2 et 5. Cette factorisation explique pourquoi 100 se divise également par 1, 2, 4, 5, 10, 20, 25, 50 et 100 — chaque diviseur correspond à une combinaison de 2⁰˒¹˒² et 5⁰˒¹˒².
Quelle est la conjecture de Goldbach ?
La conjecture de Goldbach (1742) stipule que tout entier pair supérieur à 2 peut être exprimé comme la somme de deux nombres premiers. Par exemple : 4=2+2, 6=3+3, 8=3+5, 10=3+7, 100=3+97=11+89=17+83. Cela a été vérifié informatiquement jusqu'à 4×10^18 mais reste non prouvé. Il s’agit de l’un des problèmes non résolus les plus anciens et les plus célèbres de la théorie des nombres.
Combien y a-t-il de nombres premiers ?
Il existe une infinité de nombres premiers – Euclide l’a prouvé vers 300 avant JC. La preuve par contradiction : si les nombres premiers étaient finis, leur produit plus 1 serait soit premier, soit aurait un facteur premier ne figurant pas dans la liste complète supposée, une contradiction. Même si les nombres premiers deviennent moins denses pour des nombres plus grands, ils ne s'arrêtent jamais. Il y a exactement 78 498 nombres premiers inférieurs à 1 000 000 et 5 761 455 nombres premiers inférieurs à 100 000 000.
Premiers en théorie des nombres et problèmes non résolus
Les nombres premiers sont au centre de certains des problèmes mathématiques les plus beaux et les plus obstinément non résolus. Comprendre ces questions ouvertes met en lumière tout ce que nous savons sur les nombres premiers – et combien reste mystérieux malgré des siècles d’efforts.
L'hypothèse de Riemann (1859) : La fonction zêta de Riemann ζ(s) = Σ(1/nˢ) se connecte à la distribution des nombres premiers via ses zéros. L'hypothèse stipule que tous les zéros non triviaux se trouvent sur la ligne critique Re(s) = 1/2. Si cela est vrai, cela fournirait la description la plus précise possible de la façon dont les nombres premiers sont distribués. Plus de 10 000 milliards de zéros ont été calculés et tous se situent sur la ligne critique – mais aucune preuve n’existe. Il s'agit d'un problème du Prix du Millénaire doté d'une récompense d'un million de dollars du Clay Mathematics Institute.
Conjecture des jumeaux premiers : Existe-t-il une infinité de paires de nombres premiers (p, p+2) — comme (11,13), (17,19), (41,43), (101,103) ? La conjecture dit oui, mais elle reste non prouvée. En 2013, la percée de Yitang Zhang a prouvé qu'il existe une infinité de paires premières avec un écart d'au plus 70 millions – une toute première limite finie. Le projet Polymath a ensuite réduit cette limite à 246, ce qui signifie que nous savons qu'il existe une infinité de paires premières avec un écart ≤ 246. L'écart de 2 reste à prouver.
Conjecture de Goldbach (1742) : Tout entier pair supérieur à 2 est la somme de deux nombres premiers. Vérifié par calcul jusqu'à 4 × 10 ^ 18. Chaque nombre pair essayé jusqu'à présent le satisfait – souvent de plusieurs manières (100 = 3+97 = 11+89 = 17+83 = 29+71 = 41+59 = 47+53). Pourtant, aucune preuve ne couvre tous les nombres pairs. La « conjecture faible de Goldbach » (tout nombre impair ≥ 7 est la somme de trois nombres premiers) a été prouvée en 2013 par Harald Helfgott.
Nombres premiers de Mersenne et nombres parfaits : Un nombre premier de Mersenne est de la forme 2ⁿ − 1 (où n lui-même doit être premier). Les premiers sont : 3, 7, 31, 127, 8 191. Seuls 52 sont connus en 2024. Les nombres premiers de Mersenne sont connectés à des nombres parfaits : chaque nombre premier de Mersenne génère un nombre pair parfait via la formule 2^(p−1) × (2^p − 1). Les nombres 28 = 4 × 7 (en utilisant Mersenne premier 7) et 496 = 16 × 31 (en utilisant Mersenne premier 31) sont des nombres parfaits. Existe-t-il une infinité de nombres premiers de Mersenne ? Inconnu.
La conjecture ABC et ses implications : La conjecture ABC (énoncée en 1985) est une relation profonde sur les factorisations premières de trois nombres a + b = c. S'il était prouvé, cela impliquerait le dernier théorème de Fermat et de nombreux autres résultats comme corollaires faciles. En 2012, Shinichi Mochizuki a publié une preuve revendiquée utilisant sa théorie interuniverselle de Teichmüller – mais la preuve est si nouvelle et si complexe que la communauté mathématique débat de sa validité depuis plus d'une décennie, certains mathématiciens l'acceptant et d'autres trouvant une lacune.
Les nombres premiers restent le mystère mathématique ultime : simples à définir (un nombre avec exactement deux facteurs), mais leur distribution est suffisamment complexe pour être à l'origine de problèmes ouverts qui ont résisté aux plus grands esprits mathématiques pendant des siècles. Chaque nouveau record premier découvert, chaque vérification informatique d'une conjecture jusqu'à une nouvelle limite et chaque preuve partielle fait progresser notre compréhension - tout en nous rappelant combien il y a encore à découvrir.