AOJ 0009 （Prime Number : 素数）
【問題】 https://onlinejudge.u-aizu.ac.jp/problems/0009 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009 【解説】 以下の素数の数を求める問題。素数の判定はエラトステネスの篩を用いて調べた。 あらかじめ、操作判定を行って、素数の数の累積和を保持しておけば、各に対して、で求めることができる。…
