Vérificateur de nombre premier — Diviseurs
Vérifiez si un nombre est premier et découvrez combien de diviseurs il possède.
Dernière mise à jour · Voir l’algorithme, les constantes et les valeurs par défaut (JSON)
À propos de ce calculateur
Un nombre premier possède exactement deux diviseurs : un et lui-même. Le test de primalité se limite à la division jusqu’à la racine carrée, car tout facteur plus grand serait forcément associé à un facteur plus petit.
Exemple chiffré
calculé avec les valeurs par défaut ci-dessous
Nombre 97 Statut de nombre premier Premier · Nombre de diviseurs 2 · Facteurs premiers 1 · Racine carrée 9,8489
Références générales de contexte
Avertissement
Ces calculatrices donnent des résultats mathématiques généraux. Elles conviennent à l'étude, à la planification et à l'estimation : vérifiez tout résultat destiné à un travail noté, à une publication ou à un engagement financier.
Source de l’implémentation
Cette fiche décrit l’implémentation de cette page, sans validation indépendante. Les références externes étayent uniquement la formule ou définition indiquée ; les estimations et règles propres conservent leurs hypothèses.
Voir l’algorithme, les constantes et les valeurs par défaut (JSON)
Formule et variables
τ = Σ_{k=1}^{⌊√n⌋} [k|n](2 − [k² = n]); n ∈ ℙ ⇔ τ = 2
- n
- Entier à tester
- k
- Diviseur d'essai
- ⌊√n⌋
- Borne d'essai entière
- [P]
- Crochet d'Iverson : 1 si P est vraie, 0 sinon
- k|n
- k divise n
- τ
- Nombre de diviseurs
- ℙ
- Ensemble des nombres premiers
Un entier supérieur à 1 est premier s’il possède exactement deux diviseurs positifs ; le résultat l’indique directement.
Questions fréquentes
Indique-t-il directement si le nombre est premier ?
Oui. Un entier supérieur à 1 est déclaré premier s’il possède exactement deux diviseurs positifs ; 1 et les valeurs inférieures ne sont pas premiers.