
程序如下:
#include<stdio.h>
#define N 1000
int main(void)
{
int a[N],b,c,d,n=0; a[1]=0;
for(b=1;b<=1000;b++)
{a=b;}
for(c=2;c<=1000;c++)
{
for(d=2;c*d<=1000;d++)
{a[c*d]=0;}
}
for(b=2;b<=1000;b++)
if(a!=0)
{printf(" %d",a);
n++;}
printf("\n共有%d个素数",n);
return 0;
}