请关注

#include <iostream>
#include <cmath>
using namespace std;

// 判断一个数是否是质数
bool isPrime(int n) {
if (n <= 1) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;

int limit = sqrt(n);
for (int i = 3; i <= limit; i += 2) {
    if (n % i == 0) return false;
}
return true;

}

int main() {
int N;
cin >> N;

// 单独处理 2，然后从 3 开始只检查奇数
if (N >= 2) {
    cout << 2;
}
for (int i = 3; i <= N; i += 2) {
    if (isPrime(i)) {
        cout << " " << i;
    }
}
cout << endl;

return 0;

}