Bài 1. Đếm số nguyên tố (5.0 điểm) Cho dãy số A gồm n phần tử nguyên dương A1 , A2 , , An . Mỗi phần tử có giá trị không vượt quá 107 và n 105 . Yêu cầu: Hãy đếm xem trong dãy số trên có bao nhiêu số nguyên tố. Dữ liệu vào: Trong file APRIME.INP - Dòng đầu tiên chứa số nguyên dương n (n 105). - Dòng thứ 2 chứa n phần tử nguyên dương của dãy số A (Ai 107). Dữ liệu ra: ghi trong file APRIME.OUT Ghi ra một số nguyên là cặp đôi tương đồng của dãy số. Ví dụ: APRIME.INP APRIME.OUT Giải thích 5 2 3 1 4 9 2 Có 2 số nguyên tố trong dãy là 2 và 3 Ràng Buộc: 1 n 106 0 Ai 107 Trong đó 80% các test có 1 n 103 20% các test không có ràng buộc gì thêm.