T-prime

Xem dạng PDF
Gửi bài giải
Điểm: 100,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout
Tác giả:
txhai12
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Python

Chúng ta biết được số nguyên tố là các số nguyên dương có chính xác hai ước dương. Tương tự, chúng ta gọi một số nguyên dương t là T-prime nếu nó có chính xác 3 ước dương.

Cho bạn một mảng gồm n số nguyên dương. Với mỗi số trong mảng hãy kiểm tra xem số đó có phải là một số T-prime hay không.

Input

Dòng đầu tiên chứa một số nguyên dương n (1≤n≤105) - số lượng test. Dòng tiếp theo chứa n số nguyên dương xi (1≤xi≤1012).

Output

Ứng với mỗi phần tử xi trong mảng bạn in ra "YES" nếu xi là T-prime, ngược lại in ra "NO"

Sample Input 1

Copy
3
4 5 6

Sample Output 1

Copy
YES
NO
NO

Giải thích : 4 có đúng chính xác 3 ước là 1,2,4.

Nguồn đề : https://codeforces.com/contest/230/problem/B

Bình luận

Hãy đọc nội quy trước khi bình luận.