Nombre premier

On dit d'un nombre entier qu'il est premier lorsque ses seuls diviseurs sont l'unité et lui-même. En termes plus imagés, un nombre premier est « insécable », au sens où il n'admet pas de factorisation non triviale.

La suite des nombres premiers débutent par 2, 3, 5, 7, 11, 13, 17, 19... Pour des raisons techniques (unicité de la factorisation), 1 est exclu de la liste.

A contrario, 6 = 3 x 2, ou encore 15 = 3 x 5 ne sont pas des nombres premiers.