从1-n的素数（C语言）

#include<stdio.h>
#include<math.h>
#define N 10000
bool prime[N];
int main()
{
    int i,j,k=1;
    prime[2]=true;//2是素数
    for(i=3;i<=N;i++){
        if(i%2==0) prime[i]=false;
        else prime[i]=true;
    }
    for(i=3;i<=sqrt(N);i=i+2)
    {
        if(prime[i]){
            for(j=i+i; j<=N; j+=i){//素数筛查，j=2*i，则j不是素数，记作false
			    prime[j]=false;
		    }
		}
    }
    for(i=2; i<=N; i++){
        if(prime[i]){
		    k++;
			printf("%6d",i);
			}
	}
 return 0;
}