筛法求10000以内的质数

标签：define   printf   main   筛法   print   ++   std   return   clu   

#include<stdio.h>
#define N 10000
int main()
{
int i,j,a[N];
for(i=2;i<N;i++)
a[i]=1;


for(i=2;i<N;i++)
if(a[i])
for(j=i;i*j<N;j++)
a[i*j]=0;

for(i=2;i<N;i++)
if(a[i])
printf("%d\t",i);
return 0;
}

筛法求10000以内的质数

标签：define   printf   main   筛法   print   ++   std   return   clu   

原文地址：http://www.cnblogs.com/zzy0218/p/6354547.html