4190 - 找素数

求1到N间的素数的个数

输入

N  （1<=N<=10000000)

输出

素数的个数

样例

输入

10

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题