Số “tương lai” là số có các ước (không kể 1 và chính nó) là các số nguyên tố. VD: số 10 có ước là 2 và 5 là các số nguyên tố nên 10 là số “tương lai”.
Yêu cầu: Cho dãy số nguyên (a1, a2, ..., an), 1 <= n <= 10000; với mọi i sao cho ai <= 10^6. Hãy cho biết trong dãy trên có bao nhiêu số tương lai.
Dữ liệu vào: Đọc từ file văn bản FUTURE.INP có cấu trúc như sau:
Dòng thứ nhất chứa số nguyên dương n.
Dòng thứ hai chứa n số nguyên a1, a2, ..., an.
Dữ liệu ra: Ghi ra file văn bản FUTURE.OUT ghi một số nguyên dương là số lượng các số tương lai. Các số trong file dữ liệu cách nhau ít nhất 1 dấu cách
FUTURE.INP | FUTURE.OUT |
9 9 7 10 6 17 4 19 21 13 |
5 |