Số nguyên tố trong dãy
Cho N số nguyên dương $a_1,a_2,...,a_N$. Hãy đếm số lượng số nguyên tố có trong dãy.
Dữ liệu
- Dòng đầu tiên chứa số nguyên dương $N$ $(1 \le N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên dương $a_i$ $(a_i \le 10^6)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
1 2 3 4 5
output
3
Comments