Bien qu'il soit vrai que seuls les nombres de Mersenne M, où p = 2, 3, 5, â pourraient être de premier ordre, souvent M 'p n'est pas de premier choix même pour un adversaire principal p / O. Le plus petit contre-exemple est le nombre de Mersenne
Un Mersenne prime est un numéro de Mersenne qui est un numéro de premier ordre, l'exposant n doit aussi être premier.