Bài 2

Cho một mảng $A$ gồm $n$ số nguyên dương $a_1,a_2,\ldots,a_n$.

Yêu cầu: Viết chương trình in ra vị trí các số nguyên tố (theo thứ tự vị trí tăng dần) trong mảng $A$.

• Dòng đầu tiên chứa số nguyên dương $n$ $(1 \le n \le 100\,000)$ là số phần tử của mảng.
• Dòng tiếp theo chứa $n$ số nguyên dương $a_1,a_2,\ldots,a_n$ $(a_i \le 10^9,\ \forall i=\overline{1;n})$.
• Các số nguyên trong dữ liệu vào được ghi cách nhau ít nhất $1$ dấu cách trống.

• Ghi ra vị trí các số nguyên tố (theo thứ tự vị trí tăng dần) trong mảng $A$.
• Nếu trong mảng đã cho không có số nguyên tố nào thì ghi -1.
• Các số nguyên trong kết quả phải ghi cách nhau ít nhất $1$ dấu cách trống.