关于筛素数的三种方法
1.最朴素的筛法O(nlogn)void get_primes2(){ for(int i=2;i<=n;i++){ if(!st[i]) primes[cnt++]=i;//把素数存起来 for(int j=i;j<=n;j+=i) { //不管是合数还是质数，都用来筛掉后面它的倍数 st[j]=true; } }}2.埃氏筛法O(nloglogn)void ge
