nksosu’s blog

素人数楽者SAKUの、喜怒哀楽blogです。

これが素数が、素数である証。素数選抜の仕組み。

素数選抜選手権

 

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に、やられちゃうんだ。

 

そして、除外数には、すべてパターンがあります。それを研究するほうが、素因数分解よりも早いのです。