素数素数筛选法模板

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/suguoliang/article/details/81262628

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]);
    }
}