問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 N が与えられるので、2 以上 N 以下の素数の個数を求めてください。
素数とはの約数が 1 と X のみであるような整数 X のことを指します。
N
2 以上 N 以下の素数の個数を 1 行で出力してください。
出力の末尾には改行を入れてください。
すべてのテストケースにおいて、以下の条件をみたします。
・ 2 ≦ N ≦ 1000 (1 ≦ i ≦ N)
3
2
10
4
100
25
1000
168