Trợ giúp:Bắt đầu với Wikibooks/Hỏi han

SHTH-Dãy số nguyên tố Cho dãy số nguyên dương, hãy đếm xem trong dãy số có bao nhiêu số nguyên tố

Mô tả đầu vào Dòng 1 ghi n ( 1 ≤ � ≤ 1 0 6 ) (1≤n≤10 6

) là số lượng số nguyên

Dòng 2 ghi n số nguyên dương � � ( 1 ≤ � � ≤ 1 0 7 a i ​

(1≤a 

i ​

≤10 

7

) cần kiểm tra

Ràng buộc ( 1 ≤ � ≤ 1 0 6 ) (1≤n≤10 6

)

� � ( 1 ≤ � � ≤ 1 0 7 a i ​

(1≤a 

i ​

≤10 

7

)

Mô tả đầu ra Một dòng duy nhất ghi kết quả

Test case mẫu Đầu vào mẫu 1 10 6 18 3 2 11 10 15 3 12 12 Đầu ra mẫu 1 4