Cpp算法-数论-线性筛素数

说明

p[] 最终结果

实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
bool vis[N];
int p[N], cnt;

void get_prime()
{
for (int i = 2; i < N; ++i)
{
if (!vis[i])
p[++cnt] = i;
for (int j = 1; j <= cnt; ++j)
{
int v = i * p[j];
if (v >= N) break;
vis[v] = true;
if (i % p[j] == 0) continue;
}
}
}

Cpp算法-数论-线性筛素数

https://blog.tonycrane.cc/p/cff9d95.html

作者

TonyCrane

发布于

2019-01-10

更新于

2020-05-05

许可协议