时间复杂度在O(n)~O(n*logn)之间

int primes[N],cnt;      //primes存储所有质数 

void get_primes(int n){
    primes[0]=2;        
    for(int i=2;i<=n;i++){
        bool tf=true;
        for(int j=0;primes[j]<=sqrt(i);j++){//用小于等于sqrt(i)的质数去对i取模 
            if(i%primes[j]==0){     //若存在使其余为0的的质数 则标记为false 即i非质数 
                tf=false;break;
            }
        }
        if(tf)primes[cnt++]=i;      //判断i是否为质数 若是则加入primes 
    }
}