Liệt kê số nguyên tố
Xem PDF
Điểm:
600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n\), hãy liệt kê các số nguyên tố trong phạm vi từ \(1\) tới \(n\).
Input
- Vào từ thiết bị nhập chuẩn số nguyên dương \(n \leq 10^6\).
Output
- Ghi ra thiết bị xuất chuẩn các số nguyên tố tìm được theo thứ tự tăng dần, mỗi số một dòng.
Example
Test 1
Input
10Output
2
3
5
7
Bình luận (6)