Cho một dãy gồm \(n\) số nguyên dương. Hãy đếm xem trong dãy có bao nhiêu phần tử là số nguyên tố (các phần tử trùng nhau được đếm riêng).
Input
- Dòng đầu tiên chứa số nguyên dương \(n\) \((1 \le n < 10^3)\).
- Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) \((1 \le a_i \le 2 \cdot 10^9)\).
Output
- In ra một số nguyên duy nhất là số lượng phần tử của dãy là số nguyên tố.
Example
Input
10
1 2 2 4 5 6 7 9 11 13
Output
6
Note
Các số nguyên tố trong dãy là \(2, 2, 5, 7, 11, 13\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.