13/27
素数を高速で探す方法2022/06/09
最後の桁に注目して、1.3.7.9の(2.5は直ぐに分かる)ケースごとに九九から注目して、十の桁から足し算して割り算する。
割り算と答えの大きさが逆転したら、それに素数は、無い。
並列処理なら、深度を調整しないと、やりすぎになる。
桁が大きいと。
十万桁すら、100×100になる？ので、高速で解ける。
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
2倍×3倍の篩で、分かる。
5と2は最後の桁を見れば分かる。
スパコンでは、ビットが足りないので普通のコンテナでは無い。
