#include <iostream>

using namespace std;

int main() {
    int n;
    cout << "Nhap vao so nguyen n: ";
    cin >> n;

    // Kiểm tra từng số từ 2 đến n
    for (int i = 2; i <= n; i++) {
        bool is_prime = true;

        // Kiểm tra xem số i có phải là số nguyên tố không
        for (int j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = false;
                break;
            }
        }

        // Nếu i là số nguyên tố, in ra i
        if (is_prime) {
            cout << i << " ";
        }
    }

    return 0;
}

Chương trình bắt đầu bằng cách yêu cầu người dùng nhập vào một số nguyên n.

Sau đó, chương trình sử dụng một vòng lặp for để kiểm tra từng số từ 2 đến n.

Trong mỗi vòng lặp, chúng ta sử dụng một biến boolean is_prime để kiểm tra xem số hiện tại có phải là số nguyên tố hay không.

Chúng ta sử dụng một vòng lặp for khác để kiểm tra xem số hiện tại có chia hết cho các số từ 2 đến i-1 hay không. Nếu có, is_prime được gán bằng false và vòng lặp for bên trong sẽ kết thúc bằng lệnh break.

Nếu is_prime vẫn là true sau khi kết thúc vòng lặp for bên trong, chúng ta biết số hiện tại là số nguyên tố. Do đó, chúng ta in ra số đó bằng lệnh cout.

Sau khi vòng lặp for bên ngoài kết thúc, chương trình sẽ kết thúc.

Ủa lập trình siêu căn bản mà
Tuỳ vào giời hạn của đề nx nma sẽ dùng Sàng Nguyên Tố (nếu đề chỉ cho đến 10^7*5)

Tutu mình cho code mẫu