素数的一般筛法和快速线性筛法

一般筛法：

void prime() {
    memset(vis, true, sizeof(vis));
    vis[0] = vis[1] = false;
    for (int i = 2; i < maxn; i++) {
        for (int j = 2; i * j < maxn; j++) {
            vis[i * j] = false;
        }
    }
}

快速线性筛法：

int prime[N] = {0}；
bool isNotPrime[N] = {1, 1};   
int num_prime = 0;  

void quick_prime() 
{     
         for(int i = 2 ; i < N ; i ++)       
           {            
        if(! isNotPrime[i]) //i是合数的话，i = p1 * p2 * p3 * ···              
             prime[num_prime ++] = i;    
        for(int j = 0 ; j < num_prime && i * prime[j] <  N ; j ++)
            {               
                  isNotPrime[i * prime[j]] = 1;  
              if( !(i % prime[j] ) ) // 当p1 == prime[j]时，筛除终止。筛出不大于p1的素数*i           
                break;           
        }        
    }        
}