NOMBRE PREMIER

Définition:
Un nombre premier est un entier qui n'a que 2 diviseurs: 1 et lui même.

Exemples:

3 n'est divisible que par 1 et par lui-même. 3 est donc un nombre premier.
4, par contre, admet 3 diviseurs: 1, 2, et lui-même. 4 n'est donc pas
un nombre premier.

Quelques propriétés:
• La suite des nombres premiers est infinie.
Le crible d'Ératosthène  permet de déterminer les entiers premiers.
• Il est aussi possible de calculer des nombres premiers, mais pas tous,
à l'aide notamment des
polynômes d'Euler.
• Tout entier non premier et supérieur à 1 peut se décomposer
en un produit de facteurs premiers.

Exemple: 30  = 2 × 3 × 5
Décomposer Eratosthène