c语言输出3到100的素数并统计个数的怎么写

2024-11-03 16:26:21

推荐回答（2个）

回答1：

#include

int isprime(int n)

{ int i;

for(i=2; i*i<=n; i++)

if(n%i==0)return 0;

return 1;

}

int main()

{ int i,n=0;

printf("3到100的素数:\n");

for(i=3; i<100; i++)

if(isprime(i))

{ printf("%d ",i);

n++;

}

printf("\n个数=%d\n",n);

return 0;

}

回答2：

程序如下：
main()
{
int a[100]={0},i,j ,c=0;

for(i=2;i<=100;i++)
if(a[i]==0)
{
c++;
for(j=2;j*a[i]<=100;j++)
a[j*a[i]]=1;
}
printf("3～100之间的素数共有%d＼n个。",c)
}
有什么问题请留言。