const int N = 10001;
int p[1500];
bool vis[N];
void get_prime() {
vis[1] = 1;
int k = 0;
for(int i = 2; i < N; i++) {
if(!vis[i]) p[k++] = i;
for(int j = 0; j < k && p[j]*i < N; j++) {
vis[p[j]*i] = 1;
if(i % p[j] == 0) break;
}
}
}
线性筛素数模板
最新推荐文章于 2024-07-05 00:10:08 发布