素数筛选,

const int MX = 1000000

int mark[MX]={0};
void init() {
    int Max = sqrt(MX + 0.5);    //优化
    for(int i = 2; i <= Max; i++) {
        if(mark[i]==1)continue; //优化，i的值可能在下列循环中出现过.
        for(int j = i + i; j < MX; j += i)  //j+=i  是排除i的倍数，i的倍数肯定不是素数
            mark[j] = 1;
    }
    for(int i=0;i<MX;i++)
        if(mark[i]==0)printf("%d ",i);
}