艾氏筛

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,ans=0;
long long i=2,i2;
cin>>n;
vector<int>vis(n+1,0);
vis[1]=1;
while(i<=n){
if(!vis[i]){
i2=i*i;
cout<<i<<' ';
while(i2<=n){
vis[i2]=1;
i2+=i;
}
}i++;
}
}