[AOJ] No. 0009 Prime Number

Prime Number

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009&lang=jp

考え方

題意

\( N \leq 999999\) 以下の素数の個数を答えます。

方針

エラトステネスの篩を用いてある整数が素数かどうかの配列を作ります。この配列を利用して\( n \) 以下の素数の個数を持つ配列を作ります。

コード

シェアする

  • このエントリーをはてなブックマークに追加

フォローする