void get_primes(int n){
for(int i=2;i<=n;i++){
if(!st[i]) primes[cnt++]=i;
for(int j=0;primes[j]<=n/i;j++){
st[primes[j]*i]=true;
if(i%primes[j]==0) break;
}
}
}
标签:cnt,get,int,st,线性,primes From: https://www.cnblogs.com/zeeeero/p/17850420.html