Comment utiliser l’outil
- Saisissez un nombre entier dans le premier champ : le verdict s’affiche aussitôt.
- Listez les nombres premiers d’un intervalle en indiquant un début et une fin.
- Trouvez le n-ième nombre premier en entrant sa position, par exemple 100.
- Copiez la liste pour un exercice ou un programme.
Qu’est-ce qu’un nombre premier ?
Un nombre premier est un entier naturel supérieur à 1 qui n’a que deux diviseurs : 1 et lui-même. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23 et 29. Le nombre 2 est le seul nombre premier pair, puisque tout autre nombre pair est divisible par 2. Le nombre 1 n’est pas premier : on l’a exclu par convention pour que la décomposition de chaque entier en facteurs premiers soit unique. Les entiers supérieurs à 1 qui ne sont pas premiers sont appelés nombres composés.
Les nombres premiers inférieurs à 100
| Intervalle | Nombres premiers |
|---|---|
| 1 – 20 | 2, 3, 5, 7, 11, 13, 17, 19 |
| 21 – 40 | 23, 29, 31, 37 |
| 41 – 60 | 41, 43, 47, 53, 59 |
| 61 – 80 | 61, 67, 71, 73, 79 |
| 81 – 100 | 83, 89, 97 |
Il y a 25 nombres premiers inférieurs à 100.
Comment savoir si un nombre est premier à la main
La méthode classique consiste à tester la divisibilité par les nombres premiers successifs : 2, 3, 5, 7, 11… Il suffit de s’arrêter à la racine carrée du nombre. En effet, si un nombre n a un diviseur plus grand que √n, il en a forcément un autre plus petit. Pour 97, √97 vaut environ 9,8 : on teste 2, 3, 5 et 7. Aucun ne divise 97, donc 97 est premier. Les critères de divisibilité accélèrent le travail : un nombre est divisible par 2 s’il est pair, par 3 si la somme de ses chiffres est divisible par 3, par 5 s’il se termine par 0 ou 5.
Le crible d’Ératosthène
Pour trouver tous les nombres premiers jusqu’à une limite, on utilise le crible d’Ératosthène. On écrit tous les nombres de 2 à la limite, puis on barre les multiples de 2 (sauf 2), ceux de 3 (sauf 3), ceux de 5, et ainsi de suite. Les nombres qui restent sont premiers. C’est une variante de cette méthode que le calculateur utilise pour lister les nombres premiers d’un intervalle et pour trouver le n-ième nombre premier. Par exemple, le 100e nombre premier est 541.
Décomposition en facteurs premiers
Tout entier supérieur à 1 s’écrit de façon unique comme produit de nombres premiers : c’est le théorème fondamental de l’arithmétique. 360 = 2³ × 3² × 5, et 1 001 = 7 × 11 × 13. Lorsque le nombre saisi n’est pas premier, l’outil affiche cette décomposition. Elle sert à simplifier des fractions, à calculer un PGCD ou un PPCM, ou encore à compter les diviseurs : 360 possède (3 + 1) × (2 + 1) × (1 + 1) = 24 diviseurs.
Nombres parfaits, abondants et déficients
L’outil calcule la somme des diviseurs stricts, c’est-à-dire tous les diviseurs sauf le nombre lui-même. Si cette somme est égale au nombre, il est parfait : 6 = 1 + 2 + 3 et 28 = 1 + 2 + 4 + 7 + 14. Si elle est plus grande, le nombre est abondant, comme 12 (1 + 2 + 3 + 4 + 6 = 16). Si elle est plus petite, il est déficient ; c’est le cas de tous les nombres premiers, dont le seul diviseur strict est 1.
Grands nombres et cryptographie
Les nombres premiers sont au cœur de la sécurité informatique. Le chiffrement RSA repose sur le fait qu’il est facile de multiplier deux grands nombres premiers, mais extrêmement difficile de retrouver ces facteurs à partir du produit. Les clés RSA modernes utilisent des nombres de plusieurs centaines de chiffres. Pour les grands nombres, le calculateur utilise un test probabiliste rapide plutôt que des divisions successives, ce qui lui permet de traiter des nombres jusqu’à 40 chiffres en un instant.
Combien y a-t-il de nombres premiers ?
Une infinité : Euclide l’a démontré il y a plus de 2 000 ans. Ils se raréfient toutefois à mesure que les nombres grandissent : d’après le théorème des nombres premiers, autour d’un nombre n, environ un nombre sur ln(n) est premier. Le plus grand nombre premier connu est un nombre de Mersenne de plus de 41 millions de chiffres, découvert en 2024. Des questions simples à énoncer, comme la conjecture de Goldbach ou celle des nombres premiers jumeaux, restent ouvertes.
Questions fréquentes
Pourquoi 1 n’est-il pas premier ?
Par convention, pour que la décomposition en facteurs premiers soit unique.
Quelle taille de nombre puis-je tester ?
Jusqu’à 40 chiffres pour le test, et jusqu’au millionième nombre premier pour la recherche du n-ième.
0 est-il premier ?
Non, 0 n’est ni premier ni composé, tout comme 1.
Mes nombres sont-ils envoyés en ligne ?
Non, tout est calculé dans votre navigateur.
L’outil est-il gratuit ?
Oui, sans inscription et sans limite.