FUTURE NUMBER 1
Xem PDF
Điểm:
300
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Định nghĩa: 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ố.
Ví dụ: \(10\) có \(2\) ước thực sự 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 \(a_1,a_2,...a_n\) (\(1 \le n \le 10^4\) với mọi \(i\) sao cho \(1 \le a_i \le 10^6\)). Hãy cho biết trong dãy trên có bao nhiêu số tương lai.
Input
- Dòng thứ nhất gồm số nguyên \(n\).
- Dòng thứ hai gồm các số \(a_1,a_2,...,a_n\).
Output
- Số lượng số tương lai thỏa đề.
Example
Test 1
Input
9
9 7 10 6 17 4 19 21 13Output
5
Bình luận
cho hỏi, số 8 có phải là số tương lai ko?
https://lqdoj.edu.vn/problem/easycom Đây là phiên bản dễ hơn rất nhiều của FutureNum :)))
Bạn nên đọc kĩ đề lại nhé
"Định nghĩa: 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ố."
Nghĩa là nếu số đó là số nguyên tố thì số đó chưa chắc là số tương lai
nếu như số đó là số nguyên tố thì sao ạ ;vv