求用c语言编的计算10到100之间素数个数的程序

Question

注意啦，求个数而不是 输出所有符合条件的素数噢。

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 11000
int main()
{
int i,j,r,n,sum;
int flag[N],prime[N];
memset(flag,-1,sizeof(flag));
n=100;
for(i=2,r=0;i<=n;i++)
{
if(flag[i]!=0){prime[r++]=i;}
for(j=0;j<r&&i*prime[j]<=n;j++)
{ flag[i*prime[j]]=0; }
}

for(i=0,sum=0;i<r;i++)
if(prime[i]>=10)sum++;
else;
printf("sum=%d",sum);
return 0;
}
你的要求好简单，这是经典的筛选法求素数，当然包括你要的个数，呵呵~~本回答被提问者采纳