次元堂

思い込みで数学してます

素数検出法

以前、「メルセンヌ数を篩にかけたら」というタイトルでブログをアップしました。
その最後の行に「あるnの約数の右端の値から1を引いてnで割ると整数になる」と書きました。
この意味するところを考えていました。
3年の年月が流れましたが、活用法を一つ見つけましたのでアップします。
jigendho.hatenablog.com
f:id:jigendho:20180610000816j:plain