Mô tả và yêu cầu

Số nguyên tố là số chỉ có 2 ước số 1 và chính nó. Nam đố Quân bài toán sau: Cho dãy số
gồm các số nguyên dương. Đếm dãy số đó có bao nhiêu số nguyên tố. ví dụ dãy số 3, 6, 2, 17,
11, 22, 19 có các số nguyên tố sau: 3, 2, 17, 11, 19.
Yêu cầu: cho dãy số gồm có 𝑛 phần tử đếm xem trong dãy số đó có bao nhiêu số nguyên
tố.

Dữ liệu vào

+ Dòng đầu ghi số 𝑛 (0 ≤ 𝑛 ≤ 1000).
+ Dòng tiếp theo ghi giá trị dãy số 𝑎1, 𝑎2, … 𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109) các số cách nhau một
dấu cách.
Kết quả: ghi số lượng số nguyên tố. Không có số nào thì ghi −1.

Ví dụ

Input                             Output                 Input                 Output
           10                                5                      5                     -1
           3 10 2 11 6 8 17 19 65 10                                18 230 9 16 51