Un número primo que es uno menos que una potencia de dos (por ejemplo, 31 = 2 − 1) recibe el nombre de número primo de Mersenne, mientras que un número primo que es uno más que una potencia de dos (como el 257 = 2 + 1) recibe el nombre de número primo de Fermat.