题解

虽然比较长，但是效率最高（特别是数字特别大的时候）

#include<iostream>
using namespace std;

bool is_Prime(int n) {
    if (n <= 1) return false;
    if (n == 2 || n == 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}

int main() {
    int N;
    cin >> N;
    cout << 2 << " ";
    for (int i = 3; i <= N; i += 2) {
        if (is_Prime(i)) cout << i << " ";
    }
    return 0;
}