统计质数

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 6 总提交人数: 8

题目描述

统计不大于n的质数的数量。

输入

一个数n(1<=n<=10000000)

输出

输出一行，不大于n的质数的个数

输入样例

100

输出样例

25

题目信息评测记录

相关推荐