Calculatrice de nombres premiers

Testez si un nombre est premier, décomposez-le en facteurs premiers, ou listez les nombres premiers jusqu'à une limite.

Type de calcul
Résultat
—

Besoin d'un autre calcul ?

Un nombre premier n'a que deux diviseurs : 1 et lui-même. Exemple : 97 est premier. 60 se décompose en 2 × 2 × 3 × 5. Il y a 15 nombres premiers entre 2 et 50.

Les briques élémentaires des nombres entiers

Les nombres premiers (2, 3, 5, 7, 11, 13...) sont les « briques » à partir desquelles se construit tout nombre entier par multiplication : c'est le théorème fondamental de l'arithmétique, qui garantit que la décomposition en facteurs premiers d'un nombre est unique. Tester la primalité d'un nombre revient à vérifier qu'aucun entier entre 2 et sa racine carrée ne le divise exactement — inutile d'aller plus loin que la racine carrée, car si un diviseur existait au-delà, son complément serait nécessairement plus petit et aurait déjà été trouvé.

Comment utiliser la calculatrice ?

  1. « Est-il premier ? » : indiquez un nombre entier pour savoir s'il est premier, avec son plus petit diviseur si ce n'est pas le cas.
  2. « Facteurs premiers » : indiquez un nombre entier (≥ 2) pour obtenir sa décomposition complète.
  3. « Liste jusqu'à N » : indiquez une limite (jusqu'à 1 000 000) pour lister tous les nombres premiers en dessous, via le crible d'Ératosthène.

Exemples de décomposition

NombreDécomposition
122 × 2 × 3
602 × 2 × 3 × 5
1002 × 2 × 5 × 5
1282 × 2 × 2 × 2 × 2 × 2 × 2

Cas d'usage

  • Cours de mathématiques : vérifier un exercice de décomposition en facteurs premiers ou de test de primalité.
  • Cryptographie et informatique : comprendre le rôle des grands nombres premiers, à la base de nombreux algorithmes de chiffrement.
  • Curiosité mathématique : explorer la répartition des nombres premiers sur un intervalle.

Erreurs fréquentes

  • Considérer 1 comme premier : par définition, un nombre premier a exactement deux diviseurs distincts, ce qui exclut 1 (qui n'en a qu'un).
  • Oublier de tester jusqu'à la racine carrée seulement : tester au-delà est inutile et ralentit le calcul sans changer le résultat.
  • Confondre nombre premier et nombre impair : la plupart des nombres premiers sont impairs, mais tous les impairs ne sont pas premiers (9, 15, 21... ne le sont pas).

Pour aller plus loin : nombres premiers et cryptographie

Un nombre premier n'a que deux diviseurs : 1 et lui-même. Le crible d'Ératosthène permet d'en lister jusqu'à une limite ; la division d'essai suffit pour tester un nombre de taille moyenne. En cryptographie (RSA), on utilise des nombres premiers de plusieurs centaines de chiffres.

Voir la décomposition en facteurs premiers, la modulo et diviseurs et le nombre de Fibonacci.

Compatibilité

Fonctionne sur mobile, tablette et ordinateur, sans inscription. Pour le calcul du PPCM et du PGCD, voyez la calculatrice PPCM/PGCD.

Outil de calcul mathématique exact, basé sur des algorithmes déterministes classiques (division d'essai, crible d'Ératosthène). La liste des nombres premiers est limitée à 1 000 000 pour rester fluide dans le navigateur.

Sources : Crible d'Ératosthène et division d'essai. Dernière vérification : .

Questions fréquentes

Comment savoir si un nombre est premier ?

Un nombre entier supérieur à 1 est premier s'il n'est divisible que par 1 et par lui-même. On teste sa divisibilité par tous les entiers de 2 jusqu'à sa racine carrée : si aucun ne le divise, il est premier.

Comment décomposer un nombre en facteurs premiers ?

On divise successivement le nombre par les nombres premiers croissants (2, 3, 5, 7...) tant que la division est exacte. Exemple : 60 = 2 × 2 × 3 × 5. Cette décomposition est unique pour chaque nombre (théorème fondamental de l'arithmétique).

Qu'est-ce que le crible d'Ératosthène ?

Une méthode antique et toujours utilisée pour lister tous les nombres premiers jusqu'à une limite : on élimine progressivement les multiples de chaque nombre premier trouvé, en partant de 2. Les nombres qui restent non éliminés sont premiers.

Combien existe-t-il de nombres premiers ?

Une infinité (théorème d'Euclide). Ils deviennent plus rares à mesure que les nombres grandissent : environ n / ln(n) nombres premiers inférieurs à n.

Quel est le plus grand nombre premier connu ?

Il s'agit d'un nombre de Mersenne de la forme 2^p − 1, trouvé par un projet de calcul distribué (GIMPS). Le record évolue : consultez GIMPS pour la valeur actuelle.

Vérifié le 13 octobre 2026 · Responsable éditorial : Muhammad Ahmed