关于埃拉托色尼筛选法的整理（质数问题）

求素数的问题也有不少的算法，埃拉托色尼筛选法应该算是时间复杂度不大的一种算法。。。。

比如要求从1到n范围内的素数表，基本算法思想就是从第一个质数2开始，把2的所有倍数标记为非素数，然后进入到3，把3的所有倍数标记为非素数，然后跳过4（因为4是2的倍数而且已经被标记为非素数了），然后进入到5，把5的所有倍数标记为非素数，循环直至结束。

    以上算法还可以继续改进，那就是最外层循环可以只遍历到根号n就行了。因为大于根号n的数要么是素数，要么就有一个小于根号n的因数（而这是不可能发生的，因为如果它有小于根号n的因数的话，那他就已经被筛掉了）。

    代码如下所示：

#include<iostream>
#include<cstdio>
#define N 10000
using namespace std;
int main()//从2开始往后看，凡是2，3，5的倍数全部筛掉
{
    int i,j,k,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++)
            {
                k=i*j;
                a[k]=0;
            }
    }
    for(i=2;i<N;i++)
        if(a[i])
            printf("%d ",i);
    return 0;
}