#5337. T-primes (Mã bài: TPRIMES)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một số nguyên dương được gọi là T-prime nếu nó có đúng ba ước số dương.

Yêu cầu: Cho một mảng gồm n số nguyên dương. Với mỗi số, hãy xác định xem nó có phải là T-prime hay không.

Dữ liệu:

  • Dòng đầu tiên chứa một số nguyên n .
  • Dòng thứ hai chứa n số nguyên x_1, x_2, \dots, x_n cách nhau bởi dấu cách.

Kết quả: In ra n dòng. Dòng thứ i in YES nếu x_i T-prime, và NO trong trường hợp ngược lại.

Ví dụ:

Dữ liệu:

3
4 5 6

Kết quả:

YES
NO
NO

Giải thích: Số 4 3 ước nguyên dương là 1, 2, 4 .

Giới hạn:

  • 1 \le n \le 10^5
  • 1 \le x_i \le 10^{12}