Số có đúng 3 ước nguyên dương

General
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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}$
Draft saved