Nombres premiers

1Definition

n est premier si ses seuls diviseurs sont 1 et n.

3A retenir

• ✓1 n'est PAS premier (il n'a qu'un seul diviseur)
• ✓2 est le SEUL nombre premier pair
• ✓Les 10 premiers : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29
• ✓Pour tester si n est premier, on divise par tous les premiers jusqu'à √n

4Pieges a eviter (4)

• ✗Croire que 1 est premier
  ✓1 n'a qu'un seul diviseur (lui-même), il faut en avoir exactement 2
• ✗Croire que tous les nombres impairs sont premiers
  ✓9 = 3×3, 15 = 3×5, 21 = 3×7... sont impairs mais pas premiers
• ✗Oublier de tester 7 pour les nombres proches de 100
  ✓91 = 7×13, 77 = 7×11, 49 = 7² sont des pièges courants
• ✗S'arrétér trop tot dans les tests
  ✓Il faut tester tous les premiers jusqu'à √n