求 1,2,\cdots,N 中素数的个数。
一行一个整数 N 。
一行一个整数,表示素数的个数。
10
4
对于 40\% 的数据, 1 \le N \le 10^6 。
对于 80\% 的数据, 1 \le N \le 10^7 。
对于 100\% 的数据, 1 \le N \le 10^8 。