Bài 5. Số có 3 ước Tên file: TNUM.CPP hoặc TNUM.PY
Một số nguyên dương có đúng 3 ước số nguyên dương khác nhau được gọi là số TNUM. Cho trước một dãy N (1 <= N <= 105) số nguyên dương, xác định các số đã cho có phải là số TNUM hay không?
Input: Cho trong tệp TNUM.INP có cấu trúc như sau:
- Dòng đầu tiên ghi số N
- Dòng tiếp theo ghi N số nguyên a1, a2 ... an cách nhau bởi một dấu cách (1 ≤ ai ≤ 1012)
Output: Ghi ra tệp TNUM.OUT gồm N dòng, dòng thứ i ghi YES nếu số thứ i là số TNUM, ngược lại thì ghi NO.
Ví dụ:
TNUM.INP |
TNUM.OUT |
3 4 5 6 |
YES NO NO |