Viết lập trình cho bài toán sau

Năm nay Dekisugi học lớp 6, trong tiết toán học về số nguyên tố cô giáo dạy: số nguyên tố là số tự nhiên lớn hơn 1, chỉ có 2 ước là 1 và chính nó. Để kiểm tra xem các em học sinh đã nắm vững kiến thức chưa, cô giáo liền viết liên bảng n số nguyên dương a1, a2,...an và đố các em đếm xem trong dãy có bao nhiêu số nguyên tố. Dekisugi là học sinh rất thông minh nên sau vài phút đã đưa ra kết quả. Em hãy làm bài toán của cô giáo xem có kết quả giống Dekisugi không nhé. Dữ liệu: Nhập vào từ tệp văn bản BAI3.INP gồm 2 dòng - Dòng thứ nhất chứa số tự nhiên ???? (1 ≤ ???? ≤ 105 ). - Dòng tiếp theo chứa n số nguyên dương ai