线性筛法求质数

int prime[N],cnt;

bool st[N];

void get_prime(int n){

　　for(int i=2;i<=n;i++){

　　if(!st[i])  prime[cnt++]=i;

　　for(int j=0;prime[j]*i<=n;j++){

　　　　st[prime[j]*i]=true;

　　　　if(i%prime[j]==0)　　break;

　　}

}

}