Bài 38: Tìm số nguyên tố trong mảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 20M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C++ , C++ (Themis)

Cho mảng số nguyên ~A~ gồm ~n~ phần tử. Hãy viết chương trình tìm và in ra các số nguyên tố có trong mảng.

Input

  • Dòng đầu tiên là số nguyên dương ~n~
  • Dòng thứ hai gồm ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Trong đó

  • ~n ≤ 10^4~
  • ~|A_i| ≤ 1000~

Output

In ra các số nguyên tố có trong mảng, thỏa mãn:

  • Theo thứ tự tăng dần
  • Mỗi số nguyên tố chỉ in ra một lần, dù xuất hiện nhiều lần trong mảng
  • Các số cách nhau bởi 1 dấu cách

Sample

Input
4
1 2 2 3
Output
2 3 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.