Un nombre premier est un nombre entier supérieur à un qui n'a que lui-même et un comme facteurs. Par exemple, 5 est premier car il n'a pas 2, 3 ou 4 comme facteur. 1 et 5 sont les seuls facteurs de 5.

Les nombres premiers sont étudiés depuis l'Antiquité. Ératosthène de Cyrène a vécu entre 276 et 194 avant J.-C. Il a développé une méthode de recherche des nombres premiers qui est encore enseignée aujourd'hui. Elle est appelée le crible d'Ératosthène.

Les nombres premiers continuent de fasciner les mathématiciens d'aujourd'hui. Les nombres premiers sont utilisés en théorie des nombres et en cryptographie.