#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+100;
bool vis[N]
void init(){
vis[1] = true;
for(int i = 2;i < N;i ++){
if(vis[i] == false)
v.push_back(i);
for(int j = 0;j < v.size()&&i*v[j] < N;j ++){
vis[i*v[j]] = true;
if(i%v[j] == 0) break;
}
}
}
线性筛法
最新推荐文章于 2023-01-20 23:15:00 发布