HashSetを使えば高速に処理出来るのだが、ArrayListを使っている。書き直してところ、ボトルネックとなっていた処理が1000倍速くなった。いうのって結構あるんじゃないだろうか。coderでもないし、数学オリンピックの代表選手でもない。そんな僕にも改良できることが、世の中にはたくさんあるんじゃないだろうか。nってなんぞや?どこから出てきたの?とずっと疑問でしたが、何故こうなるか分かったのでメモしておきます。エラトステネスの篩のコードC++で書く場合は、概ね以下のようなコードが一般的かと思います。}}計算量の見積もりまず簡単のため、上のソースの”素数でないなら飛ばす”という処理(※)が無かった場合を考えてみます。