SNT3 - Số lượng số nguyên tố
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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.

Ví dụ

input

10
1 2 3 4 5 6 7 9 11 13

output

6

Back to Top