soralogue.

ちょっとマシなアルゴリズムに変えてみたら、随分と速くなりました。
前のコードだと1000000番目の素数を見付けるまでにだいたい100秒かかっていましたが、組み直したら35秒ほどになりました。
うん、アルゴリズムって大切ですね。ちょっとしたことで、計算量が随分と変わりますからねぇ。
特に、何度もループを回さなきゃいけないプログラムだと。
うんうん、いい勉強になりました。
もっと賢いアルゴリズム、考えてみよう……