P7631 - 素数-大数据 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：3 通过：2

提交提交记录统计 Web Board

素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝35，所以15不是素数。又如，12＝62＝43，所以12也不是素数。另一方面，13除了等于131以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。你的任务是计算出所有小于等于给定正整数的素数个数(我们认为1不是素数)

每个测试数据占一行，为一个正整数N(0<N≤1000000)，即给定正整数。

输出所有小于等于给定它的素数个数。

循环