筛选法求素数（2）

题目：求10000以内的所有素数（筛选法）

代码：

#include
#include
#include
#include
bool prime[10001];
const int N=10000;
int main()
 {
    long long i,cnt=0,k,n;
    memset(prime,1,sizeof(prime));
    prime[0]=false;
    prime[1]=false;
    n=sqrt(N);
    for (int i=2;  i       if (prime[i])
    {
        for (int k=i*i; k<=N; k+=i)
            prime[k]=false;
    }
    for(i=0;i<=N;i++)
            if(prime[i])
            printf("%lld\n",i);
    return 0;
}
注：是（1）改进版但是还是会重复进行标记，但是不需要进行找它的偶数和奇数；

将所有的数都用1标记，进行循环，再进行筛选，如果是其倍数则用0标记；