(countprime.*)

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ó \(n\) 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ố \(n\).

+ Dòng tiếp theo ghi giá trị dãy số \(a_{1},\ a_{2},\ \ldots a_{n}\) các số cách nhau một dấu cách.

Giới hạn:

+ \(0 \leq n \leq 10000\)

+ \(1 \leq a_{i} \leq 10^{9}.\)

Kết quả: ghi số lượng số nguyên tố. Không có số nào thì ghi -1.

Ví dụ:

Giải thích:

+ Test 1: có các số nguyên tố 3, 2, 11, 17,19.

+ Test 2: không có số nguyên tố.