Nombre premier

Définition formelle:

Un nombre premier est un nombre naturel supérieur strictement à 1 qui n’est pas le produit de deux entiers plus petits.
Autrement dit, c’est un nombre qui n’est divisible que par 1 et lui-même.

Exemples:

Les premiers nombres premiers sont : $2, 3, 5, 7, 11, 13, 17, 19, 23, 29...$

Contre-exemple:

• $4$ n’est pas un nombre premier puisque $4 = 2\times2$.
• 36 n’est pas premier puisque $36 = 6\times6$.

Remarques

• L’ensemble des nombres premiers est noté $\mathbb{P}$.
• Un nombre qui n’est pas premier est un nombre composé.
• Il existe une infinité de nombres premiers.