素数素数筛选法模板

最新推荐文章于 2022-04-04 22:44:22 发布

黑脉金

最新推荐文章于 2022-04-04 22:44:22 发布

阅读量209

点赞数

分类专栏： ACM 素数素数筛选法

本文链接：https://blog.csdn.net/suguoliang/article/details/81262628

版权

ACM 同时被 2 个专栏收录

117 篇文章 4 订阅

订阅专栏

素数素数筛选法

2 篇文章 0 订阅

订阅专栏

void get_prime()
{
    flag[2]=true;
    for(int i=3;i<=Max;i++)
    {
        flag[i++]=true;
        flag[i]=false;
    }
    if(Max%2!=0)
        flag[Max]=true;
    else
        flag[Max]=false;
    for(int i=2;i<=Max/2;i++)
    {
        if(flag[i]==true)
        {
            for(int j=2;i*j<Max;j++)
            {
                flag[j*i]=false;
            }
        }
    }
    cont=0;
    for(int i=2,j=0;i<=Max;i++)
    {
        if(flag[i]==true)
        {
            prime[cont++]=i;
        }
    }
    for(int i=0;i<20;i++)
    {
        printf("%d ",prime[i]);
    }
}