for (int i = 2;i <= n;i ++)
{
if (!bz[i]) Pri[++ Pri[0]] = i;
for (int j = 1;j <= Pri[0];j ++)
{
bz[i * Pri[j]] = true;
if (i % Pri[j] == 0) break;
}
}
{模板}线性筛法求素数
最新推荐文章于 2022-05-13 20:22:41 发布