Mô tả và yêu cầu

Do có thành tích cao trong học tập, An được các mạnh thường quân thưởng
rất nhiều phần quà. Để tăng phần hấp dẫn các mạnh thường quân để các phần
thưởng trong các hộp được đánh số, hộp có phần thưởng là hộp được kí hiệu bằng
các số nguyên tố nào đó (một số nguyên tố là số lớn hơn 1 chỉ có hai ước l à 1 và
chính số đó), các hộp còn lại không được kí hiệu bằng các số nguyên tố thì không
có phần thưởng. Thấy số lượng hộp quà nhiều, An hồi hộp không biết mình nhận
được bao nhiêu phần thưởng từ các mạnh hộp kia. Em hãy lập trình giúp An đếm
xem An có thể nhận được bao nhiêu hộp có phần thưởng.
Dữ liệu vào: - Dòng đầu ghi số nguyên dương N
- Dòng thứ hai ghi N số nguyên dương a1, a2,…, an các số cách
nhau một dấu cách, là dãy kí hiệu của các hộp.
Dữ liệu ra: Là số lượng hộp quà được thỏa mãn yêu cầu của bài toán

Ví dụ

Dữ liệu vào            Kết quả                     Giải thích
                         5                     3                  Có 5 hộp, trong đó có 3 hộp có
                         1  2  3  7  9                            phần thưởng là 2, 3, 7 vì 2, 3, 7
                                                                  là các số nguyên tố; 1 và 9
                                                                  không phải là các số nguyên tố
Ràng buộc:
    50% số test ứng với 50% số điểm của bài, tương ứng với  n ≤ 103; ai ≤
       103;
    30% số test ứng với 20% số điểm của bài, tương ứng với  n ≤ 104; ai ≤
       104;
    20% số test ứng với 20% số điểm của bài, tương ứng với  n ≤ 106; ai ≤
       106;