欧拉筛降维打击

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1E7;
int prime[MAXN];
bool vis[MAXN];//标记用
int cnt=0;
void ols(int n) {//自定义函数欧拉筛
for(int i=2; i<=n; i) {
if(!vis[i]) {
prime[cnt]=i;
}
for(int j=0; j<cnt; j) {
if(iprime[j]>n)break;//防止超过n
vis[iprime[j]]=true;//提前标记合数
if(i%prime[j]==0)break;
}
}
}
int main(){
int n;
cin>>n;
ols(n);
for(int i=2;i<=n;i){
if(vis[i]==false){//如果不是合数就输出
cout<<i<<" ";
}
}
return 0;
}