2008-12-14から1日間の記事一覧
エラトステネスのふるいとは、素数を列挙する簡単な方法です。 偶数の素数は2だけなので3以上の奇数だけを調べれば良いですね。flag[i]は2i + 3が素数かどうかを表します。(i = 0,・・・N) N = 8190なら2 × N + 3 = 16383まで調べるので1900番目の素数1638…
エラトステネスのふるいとは、素数を列挙する簡単な方法です。 偶数の素数は2だけなので3以上の奇数だけを調べれば良いですね。flag[i]は2i + 3が素数かどうかを表します。(i = 0,・・・N) N = 8190なら2 × N + 3 = 16383まで調べるので1900番目の素数1638…