85時間30分の戦い

金曜日が打ち合わせなので次に会社のPCに触れるまで85時間30分。
ちょっと改修したロジックで懲りずにスタート。

ある数ｎが素数であるかをチェックするための方法として、ｎの平方根よりも小さい素数で割り切れるかを試す。これを、2からだんだん大きくしながら試していく。今回の改修は「ｎの平方根よりも小さい素数」がいくつなのかを調べる部分でループ回数を削ってみた。

前回は14億までしかいかなかったけど、今回は何処までいけるかな。目標は1850000000(最終目標21億との中間点)としておこう。