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.