Eratosthenes筛法

作者： 作者的头像   武敬轩 ,  2021-10-15 09:00:05 ,  所有人可见 ,  阅读 239

3


1

时间复杂度:O(NloglogN)

void primer()
{
    for(int i = 2; i <= n; i ++ )
       {
           if(v[i]) continue;
           cout<<i<<endl;
           for(int j = i; j <= n/i; j ++ )
               v[i*j] = 1;
       }
}

1 评论

用户头像
Conan15   2021-10-15 09:05         踩      回复

建议全部放在一起再发，不要占用空间~
您可以把今天学到的所有东西总结在一个帖子里再发哦~