关于线性筛

void make_prime()  {        
        memset(prime, 1, sizeof(prime));    //先假设每一个数字为素数 用prime数组标记为1
        prime[0]=false; //注意0 和 1 不是素数      
        prime[1]=false;       
        int N= 31700; //假设数据范围是30000左右       
        for (int i=2; i<N; i++)           
          if (prime[i]) 
          {            
            primes[++cnt]=i;       
            for (int k=i*i;k<N;k+=i)  //筛法的主要实现代码        
                prime[k]=false;         
          }        
        return;  
    }