#include <iostream> using namespace std; bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; } int main() { cout << "2 "; for (int i = 3; i <= 100000; i++) { if (isPrime(i)) { cout << i << " "; } } return 0; }