前回はメルセンヌ数をある数で割った一つ前の余りを使って計算する方法をアップしました。
ただ数が小さかったのであまりインパクトがなかったと思います。
jigendho.hatenablog.com
今回は、素数判定される数をメルセンヌ数M(11), M(19), (31), M(37), M(39)としてみます。
ご存知のように、11, 19, 31, 37は素数です。そして、M(19), M(31), は素数ですが、M(11), M(37)は合成数です。
M(39)は39が合成数ですので、合成数です。
この検出法では、M(39)は合成数判定されますが、M(11), M(37)は素数と判定されます。
M(11), M(37)については次回に回すとして、（私のPCにとっては）このような大きな値の素数判定ができるようになったことに私自身驚いています。
