Un
nombre premier est un
entier naturel qui admet exactement deux
diviseurs distincts entiers et
positifs (qui sont alors 1 et lui-même). Ainsi, 1 n'est pas premier car il n'a qu'un seul diviseur entier positif ; 0 non plus car il est divisible par tous les entiers positifs. Par opposition, un nombre non nul produit de deux nombres entiers différents de 1 est dit
composé. Par exemple 6 = 2 × 3 est composé, tout comme 24 = 3 × 8 ou mais 11 est premier car 1 et 11 sont les seuls diviseurs de 11.