Magry's Prime

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

题目描述

废话不多说。

不大于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$

相关推荐