07.09. Liệt kê các số nguyên tố có giá trị bé hơn n

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 2M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

Viết chương trình liệt kê các số nguyên tố có giá trị bé hơn n, với n > 0 và n được nhập từ bàn phím.

Biết rằng: Số nguyên tố là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn chính nó. Nói cách khác, số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó.

Ví dụ: Số 5 là số nguyên tốc vì chỉ có hai ước là 1 và 5.

Yêu cầu: Hoàn thành chương trình dưới đây đề giải quyết bài toán, với các phần ... là những phần bạn cần bổ sung

// Thu vien va ham lietKeSNT
...
int main() {
    int n = 0;
    // Nhap tu ban phim
    ...
    // In ket qua
    lietKeSNT(n);

    return 0;
}

INPUT 1:

Nhap n: 6

OUTPUT 1:

-> Cac SNT gom: 2 3 5

INPUT 2:

Nhap n: 15

OUTPUT 2:

-> Cac SNT gom: 2 3 5 7 11 13


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.