Quotidien · Outil

Vérificateur de nombres premiers

Saisissez un entier et vérifiez en un clic s’il est premier.

Fonctionne dans votre navigateur. Aucun envoi.

Vérifie localement les nombres entiers jusqu’à un billion.

—

À propos de cet outil

Vérificateur de nombres premiers en toute simplicité.

Un nombre premier est un entier supérieur à 1 qui possède exactement deux diviseurs positifs. Par exemple, 97 est premier, contrairement à 1 et 91. Vérifiez dans le navigateur les entiers positifs jusqu’à 1 000 000 000 000.

Guide

Utiliser Vérificateur de nombres premiers

Cette page vous dit si un nombre entier est premier. Saisissez un nombre, appuyez sur le bouton et lisez le verdict : Nombre premier ou Non premier. Quand le nombre n’est pas premier, la page affiche aussi une façon de le décomposer en deux facteurs, comme 91 = 7 × 13. Les nombres jusqu’à mille milliards sont vérifiés par simple division. Les plus grands, jusqu’à 3,317,044,064,679,887,385,961,980, passent par un test de Miller-Rabin fixe dont la réponse est exacte dans cette plage. Elle convient aux étudiants, aux amateurs d’énigmes et aux programmeurs. Elle ne liste pas tous les facteurs premiers, ne trouve pas le nombre premier suivant et n’accepte pas les nombres négatifs ni les décimaux. Tout s’exécute dans votre navigateur.

Comment l’utiliser

  1. Cliquez sur la case Nombre entier et saisissez uniquement des chiffres. N’écrivez ni virgules, ni espaces, ni points décimaux, ni signe moins.
  2. Appuyez sur Vérifier le nombre. La réponse apparaît dans la ligne de résultat sous les boutons.
  3. Lisez les premiers mots. Nombre premier signifie que les seuls diviseurs sont 1 et le nombre lui-même. Non premier signifie qu’il y a au moins un autre diviseur.
  4. Si le nombre n’est pas premier, cherchez après le point une ligne comme 91 = 7 × 13. C’est une seule paire de facteurs, pas la décomposition complète.
  5. Si vous voyez Saisissez un nombre entier, vérifiez s’il y a une décimale, un signe négatif, une lettre, un exposant comme 1e30, ou une valeur au-delà de la limite supérieure.
  6. Appuyez sur Effacer pour vider la case et le résultat, puis testez un autre nombre.

Exemples détaillés

Un petit nombre premier : 97

Vous saisissez
Nombre
97
Vous obtenez
Résultat
Nombre premier

Aucun nombre entier de 2 à 9 ne divise 97, et 9 est le plus grand à essayer car 10 fois 10 dépasse déjà 97. Donc seuls 1 et 97 le divisent.

Calculé avec le code même de l’outil.

Un petit nombre composé : 91

Vous saisissez
Nombre
91
Vous obtenez
Résultat
Non premier · 91 = 7 × 13

91 semble impair et ressemble à un nombre premier, mais 7 fois 13 font 91. Pour les nombres jusqu’à un billion, le facteur affiché est le plus petit supérieur à 1.

Calculé avec le code même de l’outil.

Le nombre 1

Vous saisissez
Nombre
1
Vous obtenez
Résultat
Non premier

Un nombre premier a exactement deux diviseurs, et 1 n’en a qu’un. Il en va de même pour 0. Aucun des deux n’affiche de ligne de facteurs, car il n’y a rien à décomposer.

Calculé avec le code même de l’outil.

Un grand nombre composé : 998244359987710471

Vous saisissez
Nombre
998244359987710471
Vous obtenez
Résultat
Non premier · 998244359987710471 = 998244353 × 1000000007

Cela dépasse mille milliards, donc le test sur grands entiers s’exécute. C’est le produit de deux nombres premiers à neuf chiffres, et la page les trouve et les affiche tous les deux.

Calculé avec le code même de l’outil.

Le haut de la plage : 3317044064679887385961980

Vous saisissez
Nombre
3317044064679887385961980
Vous obtenez
Résultat
Non premier · 3317044064679887385961980 = 2 × 1658522032339943692980990

C’est la valeur la plus élevée acceptée. Elle est paire, donc la réponse est rapide. En ajouter 1 donne un nombre que la page refuse.

Calculé avec le code même de l’outil.

Une décimale est refusée

Vous saisissez
Nombre
3.5
Vous obtenez
Erreur
Saisissez un nombre entier.

Les nombres premiers ne sont définis que pour les nombres entiers. Le même message apparaît pour les négatifs, les lettres et la grande notation avec exposant comme 1e30.

Calculé avec le code même de l’outil.

Quand c’est utile

  • Vérifiez la réponse à un devoir quand vous apprenez les nombres premiers et composés.
  • Testez un nombre candidat en construisant un puzzle, une devinette ou un exercice de classe.
  • Confirmez qu’une valeur générée dans un programme est bien un nombre premier avant de l’utiliser comme taille de table de hachage.
  • Trouvez un diviseur d’un nombre pour comprendre pourquoi il n’est pas premier, par exemple dans une leçon sur la divisibilité.
  • Réglez une dispute pour savoir si un nombre comme 1 ou 91 est premier.
  • Essayez de très grands nombres pour voir comment se comporte un test de primalité déterministe.

Limites à garder en tête

  • Accepte les nombres entiers de 0 jusqu’à 3,317,044,064,679,887,385,961,980. La valeur 3,317,044,064,679,887,385,961,981 et toute valeur supérieure sont refusées.
  • Un nombre refusé affiche le même court message, Saisissez un nombre entier, même quand la vraie cause est qu’il est trop grand.
  • Les nombres négatifs, les décimales, les virgules, les espaces et les lettres ne sont pas acceptés. La notation avec exposant n’est pas fiable : 1e30 est refusé, tout comme 1e13, mais 1e5 est lu comme 100000. Saisissez des chiffres simples.
  • Une seule paire de facteurs est affichée pour un nombre composé. Ce n’est pas une décomposition en facteurs premiers, donc 360 ne devient pas 2 × 2 × 2 × 3 × 3 × 5.
  • Jusqu’à mille milliards, le facteur affiché est le plus petit diviseur. Au-delà, c’est le plus petit inférieur à 100,000 s’il y en a un, sinon ce que la recherche trouve, qui n’est pas forcément le plus petit.
  • Au-dessus d’un billion, la recherche de facteurs s’arrête au bout d’environ 0.3 seconde. Un nombre composé formé de deux très grands nombres premiers peut afficher Non premier sans ligne de facteurs. Le verdict lui-même n’est pas affecté.

Conseils

  • Collez le nombre dans la case au lieu de le retaper. Un seul chiffre erroné dans un long nombre change complètement la réponse.
  • Pour vérifier un résultat à la main, multipliez les deux facteurs affichés et voyez si vous retrouvez votre nombre.
  • Un nombre qui se termine par 0, 2, 4, 5, 6 ou 8 ne peut être premier que s’il vaut 2 ou 5. Ce coup d’œil rapide vous évite un clic.
  • Si vous avez besoin de tous les facteurs premiers, repassez le deuxième facteur dans le vérificateur et continuez à décomposer jusqu’à voir Nombre premier.
  • Quand un long nombre composé n’affiche aucune ligne de facteur, le verdict reste valable. Considérez l’absence de ligne comme une coupure de temps, pas comme un signe de nombre premier.

Sources

Guides UsefulVerse

Tous les guides

Questions fréquentes

À propos de Vérificateur de nombres premiers.

Comment vérifier si un nombre est premier ?

Saisissez un nombre entier dans la case et appuyez sur Vérifier le nombre. La page répond Nombre premier ou Non premier. S’il n’est pas premier, elle ajoute une ligne qui décompose le nombre en deux facteurs, pour que vous voyiez pourquoi il échoue.

1 est-il un nombre premier ?

Non. Un nombre premier doit avoir exactement deux diviseurs distincts, 1 et lui-même. Le nombre 1 n’a qu’un seul diviseur, il n’est donc pas premier. Le nombre 0 n’est pas premier non plus, et la page répond Non premier dans les deux cas.

Quel est le plus grand nombre que je peux tester ?

La limite supérieure est 3,317,044,064,679,887,385,961,980, qui compte 25 chiffres. Un nombre supérieur d’une unité, ou plus grand, est refusé avec le message Saisissez un nombre entier. Les entiers plus petits, y compris 0 et 1, sont tous acceptés.

Comment la page peut-elle être sûre d’un nombre aussi énorme ?

Au-dessus d’un billion, l’outil exécute un test de Miller-Rabin avec les 13 premières bases premières. Des chercheurs ont montré qu’aucun nombre composé inférieur à la limite ne réussit les 13 bases, donc la réponse oui ou non est exacte à cet endroit. Ce n’est ni une supposition ni une probabilité.

Pourquoi un nombre composé n’affiche-t-il qu’un seul facteur ?

La page est un vérificateur de primalité, pas un outil de factorisation. Elle affiche un seul couple de facteurs comme preuve que le nombre n’est pas premier. Pour obtenir la décomposition complète en nombres premiers, testez de nouveau le second facteur et recommencez.

Pourquoi n’y a-t-il parfois aucune ligne de facteur pour un grand nombre composé ?

Pour les nombres supérieurs à un billion, trouver un facteur peut prendre du temps, donc la recherche s’arrête au bout d’environ 0.3 seconde. Dans ce cas, vous voyez quand même Non premier, simplement sans l’équation. Le verdict vient d’un test séparé et reste correct.

Pourquoi ai-je Saisissez un nombre entier ?

La case rejette tout ce qui n’est pas un simple nombre entier non négatif. Les décimales comme 3.5, un signe moins, des lettres, des virgules et les grandes formes avec exposant comme 1e30 la déclenchent toutes. Il en va de même pour une valeur égale ou supérieure à 3,317,044,064,679,887,385,961,981.

2 est-il premier, et est-ce le seul nombre premier pair ?

Oui aux deux. Le nombre 2 n’a que les diviseurs 1 et 2. Tout autre nombre pair peut aussi être divisé par 2, donc chacun a au moins trois diviseurs. Saisissez 2 dans la case et la page confirme Nombre premier.

Mon nombre est-il envoyé quelque part ?

Non. Le test s’exécute dans votre propre navigateur, et la ligne d’état indique que le nombre a été vérifié en local. Rien de ce que vous saisissez n’est envoyé, enregistré sur un serveur ni partagé avec qui que ce soit.

En quoi est-ce différent d’un outil de décomposition en facteurs premiers ?

Un outil de factorisation renvoie tous les nombres premiers dont le produit donne votre nombre, comme 2 × 2 × 3 pour 12. Cette page répond à une seule question, premier ou non, et affiche au plus une paire de facteurs. Elle ne trouve pas non plus le nombre premier suivant ou précédent.

Puis-je l’utiliser pour créer ou tester des clés de chiffrement ?

Il est destiné à apprendre et à vérifier des nombres, pas à construire de la sécurité. Les vraies clés font des centaines de chiffres, bien au-delà de cette limite, et doivent provenir d’une bibliothèque de cryptographie de confiance. Utilisez cette page pour explorer le comportement des nombres premiers.

Qu'est-ce qu'un nombre premier ?

Un nombre premier est un entier supérieur à 1 avec exactement deux diviseurs positifs : 1 et lui-même. Le nombre 1 n'est pas premier.

Comment tester si un nombre est premier ?

Entrez un nombre entier et sélectionnez Numéro de chèque. Le résultat vous indique s'il est premier ; les nombres composés incluent un diviseur autre que 1 et eux-mêmes.

Le nombre 1 est-il premier ?

Non. Un nombre premier est supérieur à 1 et possède exactement deux diviseurs positifs : 1 et lui-même. Le plus petit nombre premier est 2 ; 97 en est un autre exemple.

Jusqu’à quelle valeur le test de primalité fonctionne-t-il ?

Il vérifie les entiers de 0 à 1 000 000 000 000. Les nombres décimaux, négatifs et la décomposition en facteurs premiers ne sont pas pris en charge.