Voir le cours complet
Methode pas a pas
Comment vérifier si un nombre est premier ?
Quand utiliser cette methode ?
Quand l'énoncé demande si un nombre est premier ou pour decomposer.
nombre premierpremierdiviseurdecomposition
1
Calculer √n
On n'a besoin de tester que les diviseurs jusqu'à √n.
2
Tester les nombres premiers successifs
2, 3, 5, 7, 11, 13... jusqu'à √n.
3
Utiliser les critères de divisibilite
Pour 2, 3, 5... les critères accelerent les tests.
4
Conclure
Si aucun ne divise n → n est premier. Sinon, donner la decomposition.
