Prime Number Checker
Check prime numbers
Check prime numbers S'exécute localement dans votre navigateur
Enter a whole number of 2 or more.
About the
Le vérificateur de nombres premiers vous indique si un nombre entier est premier et, lorsqu'il ne l'est pas, il nomme un diviseur comme preuve. Cette deuxième partie est la partie utile : une affirmation selon laquelle un nombre est composé est facile à vérifier lorsqu'on vous montre le facteur. Le contrôle teste les diviseurs jusqu'à la racine carrée du nombre, c'est pourquoi il renvoie immédiatement une réponse, même pour des valeurs élevées.
Where people use the
- Vérifier un nombre lors d'un exercice de mathématiques ou d'un problème de devoirs.
- Choisir un nombre premier pour une taille de table de hachage ou une opération modulo.
- La vérification d'un facteur que vous soupçonnez divise un nombre.
- Explorer quels nombres proches d’une valeur donnée sont premiers.
How to use the
- 1
Entrez un nombre entier
Tapez n’importe quel entier de 2 ou plus. Les décimales ne sont pas acceptées.
- 2
Exécutez le contrôle
Le résultat indique si le nombre est premier ou nomme un diviseur qui prouve qu'il ne l'est pas.
- 3
Utilisez le diviseur comme preuve
Si un diviseur est signalé, diviser le nombre par celui-ci confirme immédiatement la réponse.
- 4
Essayez les valeurs proches
Exécutez quelques nombres de chaque côté si vous recherchez le prochain nombre premier.
Conseils et bonnes pratiques
- Le diviseur rapporté est votre preuve ; divisez par celui-ci pour confirmer le résultat.
- Limitez-vous à des chiffres allant jusqu'à une quinzaine de chiffres pour une réponse instantanée.
- N'oubliez pas que 1 n'est pas premier, ni aucun nombre négatif.
Questions fréquemment posées
Pourquoi ça s’arrête à la racine carrée ?
Car si un nombre a un facteur plus grand que sa racine carrée, il doit aussi en avoir un plus petit. Tester jusqu’à la racine carrée est donc suffisant, et bien plus rapide.
1 est-il premier ?
Non. Par définition, un nombre premier a exactement deux diviseurs distincts, et 1 n’en a qu’un. L'outil demande un nombre de 2 ou plus.
Les nombres négatifs sont-ils traités ?
Non. La primalité est définie pour les entiers positifs supérieurs à 1.
Qu’en est-il des très grands nombres ?
Le test jusqu'à la racine carrée est rapide pour les nombres jusqu'à une quinzaine de chiffres. Au-delà de cela, la division de première instance devient lente et un test probabiliste est la réponse habituelle.
Quel est le plus grand nombre premier connu ?
Cela change à mesure que les records sont établis. Cet outil vérifie un nombre que vous lui donnez plutôt que de rechercher des nombres premiers.