大炮打蚊子（

埃式筛法

#include <iostream>
#include <cstdio>
using namespace std;
bool a[20005];
int main(){
	int n;
	cin >> n;
	for(int i = 2; i <= n; i++){
		a[i] = 1;
	}for(int i = 2; i <= n; i++){
		if(a[i]){
			for(int j = i + i; j <= n; j += i){
				a[j] = 0;
			}
		}
	}for(int i = 2; i <= n; i++){
		if(a[i]) cout << i << ' ';
	}

	return 0;
}