Ce que fait ce calculateur
Voici un outil trois-en-un dédié aux nombres premiers. Il permet de (1) trouver le nième nombre premier, \(\text{Premier}[n] = p_n\) ; (2) vérifier si un entier donné est premier et indiquer sa position dans la suite des premiers ; et (3) lister les N premiers nombres premiers à la demande. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, etc. Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même.
Comment l'utiliser
Choisissez un mode. En mode nième premier, saisissez une position n indexée à partir de 1 (par exemple 100) et le calculateur renvoie \(\text{Premier}[100] = 541\). En mode test de primalité, entrez un entier quelconque (par exemple 97) : l'outil vous indique si le nombre est premier et, le cas échéant, son rang n dans la suite des premiers. En mode liste des N premiers premiers, indiquez combien de premiers vous souhaitez : vous obtenez la liste complète séparée par des virgules, ainsi que le plus grand d'entre eux, \(\text{Premier}[N]\).
La formule expliquée
Le test de primalité repose sur la division d'essai : un nombre \(p\) est premier lorsqu'aucun diviseur entier n'existe entre 2 et la racine carrée de \(p\).
$$P_{\text{n}} = \text{the } \text{n}\text{-th prime}, \quad p \text{ prime} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p$$Après avoir traité le cas de 2, il suffit de tester les diviseurs impairs \(d\) tant que \(d\cdot d \le p\), ce qui est rapide et évite les erreurs d'arrondi liées aux virgules flottantes. Le nième premier s'obtient en parcourant les candidats 2, 3, 4, … et en comptant chaque premier jusqu'à atteindre n. Le rang d'un premier \(m\) est égal à \(\pi(m)\), le nombre de premiers inférieurs ou égaux à \(m\).
Exemple détaillé
Testons 97. Il est impair, on essaie donc \(d = 3, 5, 7, 9\) (car \(9^2 = 81 \le 97\) alors que \(11^2 = 121 > 97\)). Aucun ne divise 97 sans reste : 97 est donc premier. En comptant les premiers jusqu'à 97 — 2, 3, 5, …, 97 — on en dénombre 25 ; 97 est donc le 25e nombre premier : \(\text{rang} = 25\).
Référence des nombres premiers : les 25 premiers nombres premiers et points de repère d'indice
L'indice \(n\) est la position d'un nombre premier dans la suite croissante des nombres premiers, donc \(p_n\) est le \(n\)-ième nombre premier. Le tableau énumère les 25 premiers nombres premiers.
| n | pn | n | pn | n | pn | n | pn | n | pn |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 13 | 11 | 31 | 16 | 53 | 21 | 73 |
| 2 | 3 | 7 | 17 | 12 | 37 | 17 | 59 | 22 | 79 |
| 3 | 5 | 8 | 19 | 13 | 41 | 18 | 61 | 23 | 83 |
| 4 | 7 | 9 | 23 | 14 | 43 | 19 | 67 | 24 | 89 |
| 5 | 11 | 10 | 29 | 15 | 47 | 20 | 71 | 25 | 97 |
Points de repère d'indice
| Énoncé | Valeur | Signification |
|---|---|---|
| \(p_{100}\) | 541 | Le 100e nombre premier est 541 |
| \(p_{168}\) | 997 | Le 168e nombre premier est 997, le plus grand nombre premier inférieur à 1000 |
| \(p_{1000}\) | 7919 | Le 1000e nombre premier est 7919 |
| \(\pi(10)\) | 4 | Nombres premiers jusqu'à 10 : 2, 3, 5, 7 |
| \(\pi(100)\) | 25 | 25 nombres premiers jusqu'à 100 (le dernier est 97) |
| \(\pi(1000)\) | 168 | 168 nombres premiers jusqu'à 1000 |
| \(\pi(10000)\) | 1229 | 1229 nombres premiers jusqu'à 10 000 |
Remarquez le lien entre les deux notations : si \(p\) est premier, alors \(\pi(p) = n\) exactement lorsque \(p = p_n\). Par exemple, \(\pi(997) = 168\) et \(p_{168} = 997\).
Termes des nombres premiers expliqués
- Nombre premier : un nombre entier supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même (par exemple 2, 3, 5, 7, 11).
- Nombre composé : un nombre entier supérieur à 1 qui possède au moins un diviseur autre que 1 et lui-même (par exemple 4, 6, 9, 15).
- 1 est particulier : le nombre 1 n'est ni premier ni composé. Il n'a qu'un seul diviseur positif, lui-même.
- 2 est le seul nombre premier pair : tout autre nombre pair est divisible par 2 et est donc composé.
- Indice (position) n d'un nombre premier : le rang d'un nombre premier dans la liste ordonnée des nombres premiers. 2 a l'indice 1, 3 a l'indice 2, 5 a l'indice 3, et ainsi de suite, donc \(p_n\) désigne le \(n\)-ième nombre premier.
- Fonction de comptage des nombres premiers \(\pi(x)\) : le nombre de nombres premiers inférieurs ou égaux à \(x\). Par exemple \(\pi(10) = 4\) et \(\pi(100) = 25\).
- Division d'essai : un test de primalité qui consiste à diviser \(p\) par chaque entier \(d\) de 2 jusqu'à \(\sqrt{p}\). Si aucun ne divise \(p\) exactement, \(p\) est premier. Il suffit de vérifier jusqu'à \(\sqrt{p}\) car, dans toute paire de facteurs, l'un des deux est au plus égal à \(\sqrt{p}\).
- Premiers entre eux : deux entiers sont premiers entre eux (ou copremiers) si leur plus grand commun diviseur vaut 1. Deux nombres premiers différents sont toujours premiers entre eux, mais des nombres premiers entre eux ne sont pas forcément premiers (8 et 15 sont premiers entre eux).
- Nombres premiers jumeaux : une paire de nombres premiers qui diffèrent de 2, comme (3, 5), (11, 13), (17, 19), (29, 31) et (41, 43).
FAQ
1 est-il un nombre premier ? Non. Par définition, un premier doit être supérieur à 1 : 1 n'est donc ni premier ni composé.
Quel est le seul nombre premier pair ? 2 est le seul premier pair ; tous les autres nombres pairs sont divisibles par 2.
Quel est le 100e nombre premier ? \(\text{Premier}[100] = 541\). Autres repères : \(\text{Premier}[10] = 29\), \(\text{Premier}[25] = 97\), \(\text{Premier}[50] = 229\), \(\text{Premier}[223] = 1409\).