Le nombre 1 est-il premier ?
Non. Un nombre premier doit être un entier supérieur à un avec exactement deux diviseurs positifs.
Vérificateur de nombres premiers
Vérifiez si un entier positif est premier et trouvez un diviseur lorsqu’il ne l’est pas.
Les calculs sont locaux et vos valeurs ne sont pas envoyées au serveur.
Exemple
Entrer 97 indique qu’il est premier, tandis que 91 n’est pas premier car il est divisible par 7.
Méthode de calcul
Après avoir traité les nombres pairs et deux, le vérificateur teste uniquement les diviseurs impairs jusqu’à la racine carrée de l’entier entré.
Remarques importantes
L’outil accepte les entiers de 2 à 1 000 000 000 et n’est pas un système de preuve pour la génération de nombres premiers cryptographiques.
Questions fréquentes
Pourquoi arrêter les tests à la racine carrée ?
Tout facteur plus grand d’un nombre composé doit être apparié avec un facteur plus petit déjà testé.
Puis-je tester un nombre décimal ?
Non. La classification des nombres premiers s’applique aux entiers, donc les décimales sont rejetées.