Lọc số nguyên tố trong dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
PRIMEFILTER.INP
Output:
PRIMEFILTER.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
🤔 Mô tả bài toán:
Cho một dãy gồm N số nguyên dương. Nhiệm vụ của bạn là lọc ra tất cả các số nguyên tố xuất hiện trong dãy đó và in chúng ra theo đúng thứ tự xuất hiện ban đầu.
Yêu cầu: In ra các số nguyên tố tìm thấy.
💾 Dữ liệu vào:
Dòng 1 chứa số nguyên N (1 ≤ N ≤ 104).
Dòng 2 chứa N số nguyên dương cách nhau bởi dấu cách (các số không quá 109).
💻 Dữ liệu ra:
Dãy các số nguyên tố lọc được cách nhau bởi khoảng trắng. Nếu không có số nguyên tố nào, ghi ra một dòng trống.
🔍 Ví dụ:
| DỮ LIỆU VÀO | DỮ LIỆU RA |
|---|---|
| 5 4 7 12 11 9 | 7 11 |
📌 Ràng buộc dữ liệu:
+ Không có ràng buộc đặc biệt nào.
⚠️ Lưu ý:
Bài tập yêu cầu nhập dữ liệu từ tệp tin PRIMEFILTER.INP và xuất kết quả ra tệp tin PRIMEFILTER.OUT. Tuyệt đối không đọc/ghi từ thiết bị nhập xuất chuẩn (bàn phím/màn hình).
Bình luận