筛法求10000以内的质数

#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;
}