程序代码:
//输出10000以内的素数 #include<stdio.h> int isPrime[10010]; int main() { int i,j; for(i=0;i<=10000;i++) isPrime[i]=1; isPrime[0]=0; isPrime[1]=0; for(i=2;i<=100;i++) if(isPrime[i]==1) for(j=2*i;j<=10000;j+=i) isPrime[j]=0; for(i=0;i<=10000;i++) if(isPrime[i]==1) printf("%d ",i); return 0; }