问题 2: 素数-小数据

问题 2: 素数-小数据

时间限制: 1 Sec  内存限制: 128 MB
提交: 564  解决: 262
[提交][状态][讨论版][命题人:]

题目描述

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

输入

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

输出

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

样例输入

2
3
4
5
9

样例输出

1
2
2
3
4

提示

[提交][状态]