#include <iostream> #include <vector> using namespace std; const int MAX = 100000; int main() { vector<bool> isPrime(MAX + 1, true); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i <= MAX; i++) { if (isPrime[i]) { for (int j = i * i; j <= MAX; j += i) { isPrime[j] = false; } } } bool first = true; for (int i = 2; i <= MAX; i++) { if (isPrime[i]) { if (!first) cout << " "; cout << i; first = false; } } cout << endl; return 0; }