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
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
-
3
TDA
3:32 p.m. 25 Tháng 2, 2024
3 bình luận nữako phải chưa chắc mà là chắc chắn