Hola.
Perdón borre el post anterior porque sumé en lugar de restar, en fin, una auténtica burrada.
Podemos demostrar que si p no es primo, \( 2^p-1 \) no es primo.
Sea \( p=rs \) con \( r,s\in\mathbb{N} \) con \( r>1\; y\; s>1 \)
\(
\begin{eqnarray}
2^p-1&=& 2^{rs}-1\\
&=& \left(2^r\right)^s-1\\
&=& \left(2^r-1\right)\left(\left(2^r\right)^{s-1}+\left(2^r\right)^{s-2}+\ldots+1\right)
\end{eqnarray}
\)
como \( r>1 \), se tiene \( 2^r-1>1 \), por lo tanto \( 2^p-1 \) es compuesto.
Saludos.