TS10 Lâm Đồng 2026 - Dãy số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
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.
Input
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)~.
Output
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.
Scoring
| 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 |
Sample Input 1
6
4 5 7 6 5 2
Sample Output 1
2 5 5 7
Bình luận