Un nombre premier de Mersenne est un nombre premier s'écrivant sous la forme 2p - 1. Ces nombres premiers doivent leur nom à un mathématicien français du XVIIe siècle, Marin Mersenne. Les plus petits nombres premiers de Mersenne sont:
Mersenne n'a pas inventé les nombres de Mersenne.Il a fourni une liste de nombres premiers de Mersenne jusqu'à l'exposant 257. Cette liste incluait par erreur 67 et 257, et omettait 61, 89 et 107.
En septembre 2006, 44 nombres premiers de Mersenne étaient connus, et le plus grand nombre premier connu était un nombre premier de Mersenne, 232 582 657-1. Comme plusieurs de ses prédécesseurs, il a été découvert par un calcul distribué sous l'égide du projet GIMPS, Great Internet Mersenne Prime Search (qui signifie « grande recherche par Internet de nombres premiers de Mersenne »).