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