改良した結果、2^32-1までの素数を計算するのに(正確には203280221番目の素数を計算するのに)
AtholonXP 1800 で 40秒台
Pentium2 400MHz で 3分30秒台
まで縮まりました。ファイル出力は無しです。