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ụ: