标签:eof += mat span 埃氏筛法 class 复杂度 push math
复杂度:\(O(nlog(log(n)))\)
模板:
const int maxn=1e7+5;
vector<int> prime;
bool is_prime[maxn];
void judge(int n)
{
fill(is_prime,is_prime+sizeof(is_prime),1);
is_prime[0]=is_prime[1]=0;
for(int i=2;i<=n;++i)
{
if(is_prime[i]){
prime.push_back(i);
for(int j=2*i;j<=n;j+=i)
is_prime[j]=0;
}
}
}
标签:eof += mat span 埃氏筛法 class 复杂度 push math
原文地址:https://www.cnblogs.com/CADCADCAD/p/12237632.html