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ả:
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 \le n \le 10^5)~ - số lượng test. Dòng tiếp theo chứa n số nguyên dương xi ~( 1 \le xi \le 10^{12} )~.
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
3
4 5 6
Sample Output 1
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
.