摘要： 线性筛：线性时间内求质数 1 int prime[N]; 2 bool isp[N]; 3 int cnt = 0; 4 void getp(int x) { 5 for (int i = 2; i <= x; ++i) { 6 if (!isp[i]) 7 prime[cnt++] = i; 8 阅读全文