题目描述

求1～n中素数的个数。

输入格式：

1 个整数n。

输出格式：

1 个整数，表示素数的个数。

输入样例#1：

10

输出样例#1：

4

数据范围：

对于 40% 的数据，1≤N≤10^6。
对于 80% 的数据，1≤N≤10^7。
对于 100% 的数据，1≤N≤10^8。