Erreurs frequentes
Nombres premiers
Voici les erreurs les plus frequentes sur cette notion au brevet. Apprends a les reconnaitre pour ne plus jamais les faire !
Piege #1
Croire que 1 est premier
Les premiers commencent par 1, 2, 3...
1 n'a qu'un seul diviseur (lui-même), il faut en avoir exactement 2
Les premiers commencent par 2, 3, 5, 7...
Piege #2
Croire que tous les nombres impairs sont premiers
9 est premier car il est impair
9 = 3×3, 15 = 3×5, 21 = 3×7... sont impairs mais pas premiers
9 = 3² n'est pas premier
Piege #3
Oublier de tester 7 pour les nombres proches de 100
91 est premier (on a teste 2, 3, 5)
91 = 7×13, 77 = 7×11, 49 = 7² sont des pièges courants
91 = 7 × 13 n'est pas premier
Piege #4
S'arrétér trop tot dans les tests
Pour 97, on teste 2, 3, 5 puis on conclut
Il faut tester tous les premiers jusqu'à √n
Pour 97, on teste 2, 3, 5, 7 (car √97 ≈ 9,8)
