极速版

#include<bits/stdc++.h>
using namespace std;
bool det[20005];
void check(int n){
	for(int i=2;i<=n;i++) det[i]=true;
	for(int i=2;i*i<=n;i++){
		if(!det[i]) continue;
		for(int j=2*i;j<=n;j+=i){
			det[j]=false;
		}
	}
}
int main(){
	long long sum=0;
	int n;cin>>n;
	check(n);
	for(int i=2;i<=n;i++){
		if(det[i]){
			cout<<i<<" ";
		}
	}
	//cout<<sum;
	
	
	
	return 0;
}