埃氏筛法素数打表

素数打表，输入n，输出1到n所有素数，n<=2000(给沃兹基看的=-=)

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
bool is_Prime[2005];
int n;
void sieve()
{
    for(int i=2;i<=2000;i++)
    {
        if(is_Prime[i])
            for(int j=2*i;j<=2000;j+=i)
            is_Prime[j]=false;
    }
}
int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=2000;i++) is_Prime[i]=true;
    sieve();
    for(int i=0;i<=n;i++)
        if(is_Prime[i]) cout<<i<<" ";
}

标签：Prime,std,埃氏,筛法,int,素数,打表,include
来源： https://blog.csdn.net/m0_53688600/article/details/112426696