素数打表

#include<bits/stdc++.h>
using namespace std;
#define maxn 3000010
bool nosu[maxn];
int n;
void db(){
    for(int i=2;i<=1414;++i)
        if(!nosu[i])
         for(int j=i*i;j<=maxn;j+=i)
             nosu[j]=1;
}
int main()
{
    db();           //对2-n进行打表操作 
    cin>>n;
    for(int i=2;i<=n;++i)
        if(!nosu[i])
            printf("%d ",i);
    printf("\n");
    return 0;
}