Un nombre premier est un nombre naturel supérieur à 1 qui n'a que deux diviseurs: 1 et lui-même. Les premiers nombres premiers sont: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... Le 2 est le seul nombre premier pair. Pour vérifier si n est premier, il suffit de vérifier qu'il n'est divisible par aucun nombre premier jusqu'à √n. Le crible d'Ératosthène est une méthode efficace pour trouver tous les nombres premiers jusqu'à un nombre donné. Les nombres premiers ont des applications clés en cryptographie et sécurité informatique.