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