Test de primalité & Explorateur de nombres premiers

Vérifiez si un nombre est premier ou composé, trouvez les nombres premiers les plus proches et l'écart de primalité.

Comprendre les nombres premiers et les tests 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.

Limite du test par division

Tester les nombres premiers p ≤ √n

Exemples d'application pas à pas

Exemple : Test de primalité pour 97

√97 ≈ 9,85. Les nombres premiers à tester sont 2, 3, 5 et 7. Aucun ne divise 97 sans reste. 97 est donc premier.

Foire aux questions (FAQ)

Pourquoi suffit-il de tester jusqu’à √n ?

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.