Hàm Phi Nguyên Tố
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n(n \leq 10^{18})\). Kiểm tra \(\phi(n)\), hàm phi euler của \(n\), có phải số nguyên tố hay không?
Input
- Dòng thứ nhất chứa số nguyên dương \(Q(\leq 10^5)\), chứa số câu hỏi.
- \(Q\) dòng tiếp theo chứa số \(n\).
Output
- \(Q\) dòng, mỗi dòng chứa kết quả cần tìm.
Example
Test 1
Input
4
1
2
3
4Output
NO
NO
YES
YES
Bình luận
gọi số pi là u đi
ta có e^iu = -1
Hàm phi euler là số lượng số nguyên dương <=n, ngto cùng nhau với n