【题目描述】
素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。例如,15=35,所以15不是素数。又如,12=62=43,所以12也不是素数。另一方面,13除了等于131以外,不能表示为其它任何两个整数的乘积,所以13是一个素数。 你的任务是计算出所有小于等于给定正整数的素数个数(我们认为1不是素数)
【输入】
输入文件中包含多个测试数据。每个测试数据占一行,为一个正整数N(0<N≤1000),即给定正整数。测试数据一直到文件尾。
【输出】
对输入文件中的每个正整数,输出所有小于等于给定它的素数个数。
样例输入
2
3
4
5
9
样例输出
1
2
2
3
4
#include<stdio.h>
int main(){
int n,i,j,count=0;
while(scanf("%d",&n)!=EOF){
count=0;
for(i=2;i<=n;i++){
for(j=2;j<i;j++)
if(i%j==0)
break;
if(i==j)
count++;
}
printf("%d\n",count);
}
return 0;
}