Talen har fått sitt namn efter Marin Mersenne, som gjorde en lista på kända och förmodade Mersenne-tal. En nödvändig, men inte tillräcklig, förutsättning för att M_n skall vara primtal är att n självt är primtal. Så är t.ex. M_n primtal för n=2, 3, 5,