用筛法求之2-N内的素数

#include<stdio.h>
#include<math.h>
int main()
{
int N,i,j,a[10000];
double n;
scanf("%d",&N);
n=sqrt(N);
for(i=0;i<=N;i++)
a[i]=1;//数组a[i]全为1，表示0…N的筛子

for(i=2;i<=n;i++)//筛去i的倍数
{
	for(j=i+i;j<=N;j=i+j)//表示基本素数的倍数都被筛去
		a[j]=0;
}
for(i=2;i<=N;i++)
{
	if(a[i]==1)//筛子上剩下的数都是素数
		printf("%d ",i);
	
}
return 0;

}