Test de primalité & Explorateur de nombres premiers interactif
Vérifiez si un nombre est premier ou composé, trouvez les nombres premiers les plus proches et l'écart de primalité.
Le monde fascinant des nombres
Vérifiez si un nombre est premier ou composé, trouvez les nombres premiers les plus proches et l'écart de primalité.
Vérifiez si un nombre est premier ou composé, trouvez les nombres premiers les plus proches et l'écart de primalité.
Un nombre premier est un entier naturel supérieur à 1 qui n'a que deux diviseurs : 1 et lui-même. Cet outil teste les entiers jusqu'à 9 billions grâce au test par divisions successives jusqu'à √n et à la règle 6k ± 1.
Tester les nombres premiers p ≤ √n
√97 ≈ 9,85. Les nombres premiers à tester sont 2, 3, 5 et 7. Aucun ne divise 97 sans reste. 97 est donc premier.
Tout diviseur supérieur à √n est nécessairement couplé avec un diviseur inférieur à √n. Si aucun n’est trouvé avant, le nombre est premier.