メルセンヌ素数

Mersenne Prime

メルセンヌ数である素数

メルセンヌ数とは、2の冪から1を引いた数、つまり2^n-1(nは自然数)である数。
2^n-1が素数のとき、nは素数である。しかし、nが素数のときに2^n-1が素数になるとは限らない。

1~10000のメルセンヌ素数(5個)
3 7 31 127 8191