//获得素数
void get_primes(int n){
    for(int i=2;i<n;i++){
        if(!st[i]) primes[cnt++]=i;
        for(int j=0;i*primes[j]<=n;j++){
            st[i*primes[j]]=true;
            if(i%primes[j]==0) break;
        }
    }
}
//判断是否是素数
bool is_prime(int x){
    if(x<2) return false;
    for(int i=2;i<=x/i;i++)
      if(x%i==0) return false;
    return true;
}