Les nombres premiers sont les nombres divisibles uniquement par 1 et par eux même. Par exemple 22 n'est pas un nombre premier car il est divisible par 1, 2, 11 ou 22; par contre, 11 est un nombre premier car ses diviseurs sont uniquement 1 et 11.