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.

Cho từ tệp văn bản PRIMEFILTER.INP có dạng:

Dòng 1 chứa số nguyên N (1 ≤ N ≤ 10⁴).
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á 10⁹).

Ghi ra tệp văn bản PRIMEFILTER.OUT gồm một dòng duy nhất: 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.

+ Không có ràng buộc đặc biệt nào.

Bài tập yêu cầu đọc dữ liệu từ tệp tin PRIMEFILTER.INP và xuất kết quả ra tệp tin PRIMEFILTER.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!