Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Một số bán nguyên tố là một số tự nhiên được tạo thành từ tích của 2 số nguyên tố (không nhất thiết phải phân biệt).
Yêu cầu:
Cho dãy số nguyên dương ~A=(a_1,a_2,…,a_n)~, hãy cho biết có bao nhiêu số bán nguyên tố trong dãy.
Dữ liệu:
Dòng 1 chứa số nguyên dương ~n≤1000~. Dòng 2 chứa n số nguyên dương ~a_1,a_2,…,a_n≤10^9~ cách nhau bởi dấu cách.
Kết quả:
Một số nguyên duy nhất là số lượng số bán nguyên tố có trong dãy.
Sample Input 1
4
1 2 3 4
Sample Output 1:
1
Sample Input 1
4
8 16 7 5
Sample Output 1:
0
Bình luận