2到2000所有素数个数

来源:百度知道 编辑:UC知道 时间:2024/07/04 11:04:16
求数个数 急
直接要答案!谢谢

#include "stdio.h"
void main()
{int f(int n);
int i,k=0;
for(i=2;i<=2000;i++)
{if(!f(i))
{printf("%5d",i);
k++;
if(k%15==0)
printf("\n");
}
}
printf("\n%d",k);
getch();
}
int f(int n)
{
int j;
for(j=2;j<=n-1;j++)
if(n%j==0)
break;
if(j>=n)
return 0;
else
return 1;
}
/*答案是303,上面是C源程序*/

是程序计算还是直接给你答案?