Vérificateur de Nombres Premiers
Si un nombre est premier, et le premier le plus proche au-dessus et en dessous.
Résultats
Verdict
prime
Premier (1 = oui)
1
Nombre premier suivant
7927
Nombre premier précédent
7907
Facteurs premiers distincts
1
Ce que fait cet outil
Un nombre premier a exactement deux diviseurs. Aucun motif ne permet de le reconnaître d'un coup d'oeil : 561 vaut 3 × 11 × 17, 563 est premier.
Formule
essaie de diviser par tous les entiers jusqu'à la racine carrée du nombre
Variables
| Symbole | Signification | Unité |
|---|---|---|
number | Nombre | — |
VD | Verdict | — |
IP | Premier (1 = oui) | — |
NP | Nombre premier suivant | — |
PP | Nombre premier précédent | — |
FD | Facteurs premiers distincts | — |
Exemple résolu
- Nombre7919
- Verdictprime
- Premier (1 = oui)1
- Nombre premier suivant7927
- Nombre premier précédent7907
- Facteurs premiers distincts1
Limites
- Le calcul s'effectue entièrement dans votre navigateur. Les valeurs saisies ne sont jamais envoyées à un serveur.
Questions fréquentes
Pourquoi ne tester que jusqu'à la racine carrée ?
Parce que les diviseurs vont par paires dont le produit est le nombre, et dans chaque paire l'un est sous la racine carrée. Si rien jusque-là ne divise, rien au-dessus ne divisera.