int primes[N], cnt;//primes记录下所有素数
bool st[N];//用于判断某个数是不是素数
void init(int n)
{
for (int i = 2; i <= n; i ++ )
{
if (!st[i]) primes[cnt ++ ] = i;
for (int j = 0; primes[j] * i <= n; j ++ )
{
st[primes[j] * i] = true;
if (i % primes[j] == 0) break;
}
}
}
线性筛模板
最新推荐文章于 2021-05-22 22:05:17 发布