摘要：const int N = 2e7+1; int vis[N];//划掉的合数 int prim[N];//记录的质数 int cnt = 0;//质数的个数 void getPrime(int n ){ for(int i = 2; i <= n; i++){ //如果不是划掉的合数，则必定是质数 阅读全文