埃筛现在才会的只有我了吧...但是题解

开个动态数组并初始化（true)
是某个数的倍数就false

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<bool> v1(n+1,true);
    v1[0]=v1[1]=false;
    for(int i=2;i*i<=n;i++){
        if(v1[i]){
            for(int j=i*i;j<=n;j+=i){
                v1[j]=false;
            }
        }
    }
    for(int i=2;i<=n;i++){
        if(v1[i]){
            cout<<i<<" ";
        }
    }
}