Los númberos de Mersenne son los de forma Mp = 2p – 1, onde p ye primu. Los mayores númberos primos conocíos son xeneralmente desta forma, yá que esiste un test de primalidá bien eficaz, el test de Lucas-Lehmer, pa determinar si un númberu de Mersenne ye primu o non.