大きい素数の効率のいい見つけ方（改）
素数の効率のいいみつけかた
素数は、並んだ奇数の１０にひとつは、見つかる
としたら。
１億桁の数字の連続した１０個の奇数のひとつが
素数ということになる。
そして
それを確かめるためには、
一億桁の連続した１０の 奇数を ひとつずつ
素数かどうか確かめればよい
たとえば、
下一桁が、１の数字の場合、その数５０００万桁以下の数字を
１以外の素数で、下一桁が、１か３か７か９で
割れるかどうか 確かめて
１以外の下一桁が１か３か７か９の素数で、割れなければ、 素数ということになる。
上記のような
確認を１０回くりかえせば
１０にひとつ素数があるなら 素数が確実にみつかるはずである。
そしたら
２０１６年１月２５日現在
GIMPSが出している
一億桁の素数にかけられている
懸賞金５万ドルは、あなたのものである。（朝日新聞デジタルより）
５０００万桁まで
素数を知っておく必要があるけど
それ以上は、調べる必要はない
ｐｓ：
５以上の下一桁５の数字は、素数ではない
プログラムをつくるなら
１０づつ大きくなるように
ループプログラムをつくれるから プログラムをつくるのも
簡単である。
桁が大きくなると 素数の出現回数が
ある値に収束すると思うので
１０個ではなく
もっと少ない個数で、確実に 素数は見つけられるはずである。
と
勘違いしていたけど。
（ NHKで、７０個も素数があらわれない場所もあるらしいので、
運がわるければ、みつからない可能性もあります。
あしからず。）
ｐｓ２；
ここからが重要である。！！！！！
上記の方法は、
もともと ５０００万桁まで
素数を調べておかないと使えないじゃんとおもうかもだけど
素数を調べておかなくても
１以外の数で、
下一けたが、１と３と７と９の５０００万桁までの数字で
割れば
（
その中に
素数も含まれているのである。
つまり 素数と そうでないものと
関係なく、わっていって
どれでも われなければ
素数を５０００万桁まで 調べなくても
１億桁の数字が 素数かどうか
わかるのである。
それを１０回か４回か、それくらい 繰り返せば
確実に
一つは 素数がみつかるはずである
）
Ps3;別の方法
（６のｎ乗）－１ か （６のｎ乗）＋１ の大きい数を Sと置くと
ｓ を ｓ未満の （６のｎ乗）－１ と （６のｎ乗）＋１で、割って
われなければ
素数ということになる。
著作権は、私にあります。
「去勢された未来」
http://ncode.syosetu.com/n0900da/
と
「デス経済」
http://ncode.syosetu.com/n5808dk/
というインターネット小説も読んでもらえると
嬉しいです。
