Cho 1 dãy số nguyên a1, a2, a3,...an mỗi số có giá trị tuyệt đối không quá 10^6, đếm số lượng phần tử là số nguyên tố

cho 1 dãy số nguyên a1, a2, a3,.........an mỗi số có giá trị tuyệt đối không quá 10^6.
-yêu cầu: đếm số lượng phần tử là số nguyên tố. 
-dữ liệu vào từ 1 file gồm: dòng 1 là số lượng các phần tử, dong 2 là dãy số nguyên, mỗi số đặt ngăn cách bởi ít nhất 1 dấm cách trống.
-kết quả in ra file chỉ một số duy nhất là số lượng các số nguyên tố.
vd:
nt.inp                                      nt.out
6                                             3     
2 5 9 28 1 75