Nombres premiers de 2 à 9973
Qu'est-ce qu'un nombre premier ?
Un nombre premier est un entier positif qui possède exactement deux diviseurs :
- le nombre 1 et - lui-même.
Ainsi :
13 est premier car 13 = 1 x 13
15 n'est pas premier car 15 = 1 x 15 mais on a aussi 15 = 3 x 5
Cas particulier : l'entier 1 n'est pas premier (il n'a qu'un seul diviseur : 1 = 1 x 1)
Tout nombre entier naturel qui n'est pas premier peut être décomposé (ou factorisé) en un produit de facteurs premiers.
Par exemple : 24 = 2 x 12 = 2 x 2 x 6 = 2 x 2 x 2 x 3
24 = 23 x 3
Autrement dit : les nombres premiers sont les entiers qui ne peuvent pas être décomposés.