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ữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n\ (1 \leq n \leq 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} \leq 10^{9},\forall\ i = \overline{1;n})\).

Kết quả:

+ Ghi 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.

Ví dụ:

Input	Output	Giải thích
8 2 3 24 36 27 13 7 9	1 2 6 7	Các số nguyên tố trong mảng đã cho: \[a_{1} = 2;a_{2} = 3;a_{6} = 13;a_{7} = 7\]