Số có đúng 3 ước nguyên dương
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Một số nguyên dương được gọi là T-Prime nếu nó có đúng $3$ ước nguyên dương phân biệt. Cho dãy gồm $N$ số nguyên dương, hãy kiểm tra xem mỗi số có phải là T-Prime hay không.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên $N$ ($1 \le N \le 10^5$).
Dòng thứ hai chứa $N$ số nguyên dương $a_1, a_2, \dots, a_N$ ($1 \le a_i \le 10^{12}$).
Dữ liệu ra
Gồm $N$ dòng, dòng thứ $i$ in YES nếu $a_i$ là T-Prime, ngược lại in NO.
Ví dụ
| Input | Output |
|---|---|
| 3 4 5 6 |
YES NO NO |
Giới hạn
- $1 \le N \le 10^5$
- $1 \le a_i \le 10^{12}$
Community Discussion