TS10 Lâm Đồng 2026 - Dãy số nguyên tố
Xem PDF
Điểm:
1100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một dãy số nguyên dương gồm \(n\) phần tử \(a_1, a_2, \dots, a_n\).
Yêu cầu: Viết chương trình tìm các số nguyên tố trong dãy số đã cho
và liệt kê các số đó theo thứ tự tăng dần.
Dữ liệu vào
- Dòng thứ nhất chứa một số nguyên dương \(n\) \((1 \le n \le 10^6)\).
- Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) \((1 \le a_i \le 10^7)\).
Dữ liệu ra
In ra dãy số nguyên tố tìm được theo thứ tự tăng dần, các số cách nhau
một khoảng trắng.
Phân nhóm
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | \(40\%\) | \(n \le 10^3, a_i \le 10^3\) |
| 2 | \(30\%\) | \(n \le 10^4, a_i \le 10^6\) |
| 3 | \(30\%\) | Không có ràng buộc gì thêm |
Ví dụ
Ví dụ 1
Input
6
4 5 7 6 5 2Output
2 5 5 7Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Lâm Đồng 2026 (4 Tháng bảy, 2026)
Bình luận