Magry's Prime
时间限制: 1000 ms 内存限制: 204800 kb
总通过人数: 0 总提交人数: 0
题目描述
废话不多说。
求不大于n的所有素数个数。
输入
多组输入数据（100组左右），以EOF结尾。
每组数据仅一行，一个数n，意义见题目描述。
保证n的取值范围是：$ 1 \leq n \leq 50000000$
输出
对于每组数据，输出一行，不大于n的所有素数个数。
输入样例
1
2
3
4
输出样例
0
1
2
2
Hint
不大于50000000的素数个数x的大致范围为：$ 3000000 \leq x \leq 3100000$