挑战最小内存，纯埃塞

#include<stdio.h>
int a;
bool mark[10000005];
int main(){
scanf("%d",&a);
for(int i=2;i<=a;i++){
if(!mark[i]){

        for(int j=i*2;j<=a;j+=i){
            mark[j]=1;
        }
    }
}
for(int i=2;i<=a;i++){
    if(mark[i]==0) printf("%d ",i);
}
return 0;

}