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
4
Output
NO
NO
YES
YES

Bình luận


  • 0
    Sang_Nguyen_Dang 11:25 a.m. 23 Tháng 1, 2024

    Hàm phi euler là số lượng số nguyên dương <=n, ngto cùng nhau với n