VT09 – Số nguyên tố trong mảng

Buổi 57 — Sàng & Euler Totient Number Theory Number Theory sorting
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions

Cho dãy số nguyên gồm $n$ phần tử $A_1, A_2, \dots, A_n$.

Hãy tìm tất cả các số nguyên tố có trong dãy số, sau đó in các số nguyên tố này ra màn hình theo thứ tự tăng dần và loại bỏ các giá trị trùng lặp.

Lưu ý: Một số nguyên $p > 1$ được gọi là số nguyên tố nếu nó chỉ có hai ước dương là $1$ và chính nó.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên dương $n$ ($1 \le n \le 10^5$).
  • Dòng thứ hai chứa $n$ số nguyên $A_1, A_2, \dots, A_n$ ($-10^9 \le A_i \le 10^9$).
Dữ liệu ra
  • In ra các số nguyên tố phân biệt theo thứ tự tăng dần, cách nhau bởi một dấu cách.
  • Nếu trong dãy không có số nguyên tố nào, in ra -1.
Ví dụ
Đầu vào:
6
7 2 4 7 3 9
Đầu ra:
2 3 7
Draft saved