acwing 868. 筛质数

2021-01-01 15:30

阅读：442

标签：i++ sizeof cin memset void break 线性筛 pac ace

线性筛

#include#define N 1000010
using namespace std;
int v[N],p[N];
void pr(int n)
{
    memset(v,0,sizeof(v));
    int m=0;
    for(int i=2;i)
    {
        if(v[i]==0)
        {
            v[i]=i;
            p[++m]=i;
        }
        for(int j=1;j)
        {
            if(p[j]>v[i]||p[j]>n/i)break;
            v[i*p[j]]=p[j];
        }
    }
    coutm;
}
int main()
{
    int n;
    cin>>n;
    pr(n);
    return 0;
}

acwing 868. 筛质数

标签：i++ sizeof cin memset void break 线性筛 pac ace

原文地址：https://www.cnblogs.com/1314cyd/p/14197279.html

上一篇：MFC——文件选择对话框

下一篇：哈希.字符串哈希.AcWing.841

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：acwing 868. 筛质数
文章链接：http://soscw.com/index.php/essay/39367.html

亲，登录后才可以留言！

acwing 868. 筛质数

评论

热门文章

推荐文章

最新文章

置顶文章