欧拉筛
Posted zxz666
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧拉筛相关的知识，希望对你有一定的参考价值。
void sd()
{ int sum=0;
for (int i = 2; i <= 100000; i++)
{
if (p[i] == false)
s[sum++] = i;
for (int j = 0; j < sum; j++)
{
if (i * s[j] > 100000)
break;
p[i * s[j]] = true;
if (i % s[j] == 0)
break;
}
}
}
以上是关于欧拉筛的主要内容，如果未能解决你的问题，请参考以下文章