Cho n số nguyên dương. Hãy đếm xem có bao số nguyên tố trong n số nguyên dương nhập vào

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương $n$ $(n \le 10^3)$
• $n$ dòng tiếp theo chứa các số nguyên dương $a$ $(0 < a \le 10^4)$

Kết quả

• Ghi ra số lượng số nguyên tố trong dãy trên

Ví dụ 1:

INPUT

5
2
3
4
6
8

OUTPUT

2

Giải thích:

Có 2 số nguyên tố là số 2 và số 3