update.背景C#:エラトステネスの篩を使った素数の計算という記事を書いたら、yone64さんからコメントがあって、列挙開始も速く、最大値を指定する必要もない「少しずつふるいにかけるメソッド」を提示してもらいました。コードを読む力がない僕は30秒で挫折...(^^;;リンク先のページを読んでおぼろげながら何をやろうとしているのかが分かりました。コード読むより自分で考えた方が面白そう、ということで、「少しずつふるいにかける」をヒントに自力でアルゴリズムを考え、C#のコードにしてみることにしました。以下、出来上がったC#のコードを示します。結果的に、yone64さんのコードと同じことをしているコードになったような気がします。...(^^;;求める値は、intの範囲内です。long型まで対応するとなるとさらに工夫が必要になりますし、longよりも大きな素数も求めたいとなると、また違った工夫が必要になってきますが、今の僕にとっては、これが最良の素数を求めるメソッドだと思います。4以上の整数から素数を列挙する。ふるい用の配列の下限、上限を求め、配列を確保する。ふるいに掛けられて残った値が素数。併せて、求まった素数は、primesリストに記憶していく。この素数が次のステップ以降で、ふるいに掛ける際に利用される。}簡単な説明コードにコメント書いておきましたが、備忘のため、簡単にこのコードが何をやっているかを説明しておきます。