Số nguyên tố là số chỉ có 2 ước số 1 và chính nó

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ố ???? (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

Copy
10 3 10 2 11 6 8 17 19 65 10

Output

Copy
5