质数筛法C++
直接上代码：#include <iostream>#include <vector>using namespace std;const int n=...; // 范围vector<bool> vis(n+1, true);//vis用来标记质数,用bool可以节约空间int prim[n];//prim存当前找到的质数int cnt = 0;//cnt记录当前为止找到的质数的个数void init() {//筛
