これが素数が、素数である証。素数選抜の仕組み。
素数選抜選手権
31から119までの場合。
○が素数 ●が合成敵
○○○○○●○○
○○○○●○○○
●○○○○○○●
○○○●○○○○
素数候補32個
倍数除外05個
素数27個
除外内容 07倍数だけ
9901から10019の場合。
○○●●●●○○
○○○●●○●●
●○●○●●●●
●●●●○○●●
素数候補32個
倍数除外21個
素数11個
除外内容 07から97まで各種
ただし、07から29が大部分。大きい数は、7個。37.43.47.61.67.73.97。
999999999999881から997の場合。
●○●●●●●●
●●●●●●●●
●●○●●●●●
●●●●●○●●
素数候補32個
倍数除外29個
素数03個
除外内容 07から258443まで各種
ただし、07から29がメイン。だが、大きい数も増える
145563.258443.1471.17183.47041.1061など。
桁が増えれば選抜される可能性は低くなる。たしかに運は良いやつらだ。でも、神様は、やどらない。
だって、選抜メカニズムは、同じたから。
桁が多い素数候補だって、07や11に、やられちゃうんだ。
そして、除外数には、すべてパターンがあります。それを研究するほうが、素因数分解よりも早いのです。