Yêu cầu: Cho dãy số a1, a2,..., an. Hãy đếm số nguyên tố có mặt trong dãy đã cho.
Dữ liệu:
- Dòng đầu tiên ghi số nguyên không âm n (0 < n ≤ 106).
- Dòng thứ 2 ghi n số nguyên không âm kiểu 64 – bit.
Kết quả: in ra số lượng số nguyên tố có mặt trong dãy.
input
10
1 2 3 4 5 6 7 9 11 13
output
6