Vérifier si un nombre est premier

97 est-il un nombre premier ? Et 1 000 003 ? Saisissez un nombre et le calculateur vous dit immédiatement s’il est premier. Sinon, il affiche son plus petit diviseur et sa décomposition en facteurs premiers. Vous obtenez aussi les nombres premiers précédent et suivant, la somme des chiffres, la liste des diviseurs et si le nombre est parfait, abondant ou déficient. L’outil liste les nombres premiers d’un intervalle et trouve le n-ième nombre premier jusqu’au millionième. Les nombres jusqu’à 40 chiffres sont acceptés.

  • 100 % gratuit
  • Sans inscription
  • Privé & local
  • Fonctionne sur mobile

Lister les nombres premiers d’un intervalle

 

Trouver le n-ième nombre premier

Confidentialité par conception : tous les calculs sont effectués localement dans votre navigateur. Vos données ne sont ni envoyées à un serveur ni enregistrées par nous.

Comment utiliser l’outil

  1. Saisissez un nombre entier dans le premier champ : le verdict s’affiche aussitôt.
  2. Listez les nombres premiers d’un intervalle en indiquant un début et une fin.
  3. Trouvez le n-ième nombre premier en entrant sa position, par exemple 100.
  4. 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

IntervalleNombres premiers
1 – 202, 3, 5, 7, 11, 13, 17, 19
21 – 4023, 29, 31, 37
41 – 6041, 43, 47, 53, 59
61 – 8061, 67, 71, 73, 79
81 – 10083, 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.