ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 AJ: 素数-大数据

内存限制：128 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：42 通过：18
返回比赛提交提交记录

题目描述

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

输入格式

输入文件中包含多个测试数据。每个测试数据占一行，为一个正整数N(0<N≤10000000)，即给定正整数。测试数据一直到文件尾。
 

 

输出格式

对输入文件中的每个正整数，输出所有小于等于给定它的素数个数。

输入样例 复制 

2
3
4
5
9

输出样例 复制 

1
2
2
3
4

分类标签