Eratosthenes筛法生成素数表

筛法的主要算法：

1、求不超过n的一切素数，只须把不超过$\sqrt{n}$，只须把不超过$\sqrt{n}$的素数的倍数划去即可；
2、要划掉素数p的杯数，可以从p^2开始划起，因对于每一个小于p^2的合数a，它的最小素因数$\leq\sqrt{a}<p$，因而在之前已被划掉了。

把代码放上来，结合代码理解更容易

//我们有一个数组array，长度为101，那么array[i]=0表示数字i是素数，array[i]=1表示数字i为合数，0和1既不是素数也不是合数。
//用于生成不大于N的素数表，N<=200，可以自行改变数组的大小
void get_prime(int N){
    int i,j;
    int array[201];//声明数组的大小
    if(N>200)
        return ;
    memset(array,0,sizeof(array));//将array数组中的所有值置为0
    for (i=2;i*i<=N;i++){
        if(array[i]==0){//如果i为素数，那么把i的倍数从i^2开始全部置为1，即标志为合数
            for(j=i*i;j<=N;j+=i){
                array[j]=1;
            }
        }
    }
    //输出小于N的所有素数
    for(i=2;i<=N;i++){
        if(array[i]==0)
            printf("%d ",i);
    }
}