Kiểm Tra Đầu Vào Lớp Chuyên Tin – VCoderLog

Sep 10, 2026, 21:59 – 21:59 (01:30:00) Live
Time Remaining 328 days 23:59:12
My Score
0 / 85
Rank
- / 1

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

20 points 1.0 s 256 MB b57-sieve number-theory-ext number-theory sorting

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
Sample Test 1
AC 3 ms 1.2 MB
Sample Test 2
AC 2 ms 1.1 MB
Sample Test 3
AC 3 ms 1.3 MB