AOJ 0009 （Prime Number : 素数）

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0009

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

【解説】

以下の素数の数を求める問題。素数の判定はエラトステネスの篩を用いて調べた。

あらかじめ、操作判定を行って、素数の数の累積和を保持しておけば、各に対して、で求めることができる。

【コード】