问题 H: 【基础函数】素数问题

内存限制：64 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：93 解决：45

编一个程序，计算1-n范围内素数的个数。

包括多组数据。每组数据仅有一个整数n （1<=n<=10000000）。输入以0结束。

对于每组数据输入，输出一行，为1-n（包括n）之间的素数的个数。

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。