Chi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: TONGNT.INP
Output: TONGNT.OUT

Cho một số nguyên dương ~N~ (~1 \le N \le 10^{12}~). Bạn hãy kiểm tra xem tổng tất cả các ước số của ~N~ (bao gồm cả ~1~ và chính nó) có phải là một số nguyên tố hay không.

Dữ liệu vào: Vào từ tệp văn bản TONGNT.INP:

  • Gồm một dòng duy nhất chứa số nguyên dương ~N~.

Kết quả: Ghi ra tệp văn bản TONGNT.OUT:

  • In ra YES nếu tổng các ước số của ~N~ là số nguyên tố, ngược lại in ra NO.

Ví dụ:

TONGNT.INP TONGNT.OUT
4 YES
TONGNT.INP TONGNT.OUT
6 NO

Giải thích ví dụ 1: Số 4 có các ước là 1, 2, 4. Tổng các ước là 1 + 2 + 4 = 7. Vì 7 là số nguyên tố nên kết quả là YES. Giải thích ví dụ 2: Số 6 có các ước là 1, 2, 3, 6. Tổng các ước là 1 + 2 + 3 + 6 = 12. Vì 12 không phải là số nguyên tố nên kết quả là NO.

Ràng buộc dữ liệu:

  • Subtask 1 (40% số điểm): ~1 \le N \le 10^6~.
  • Subtask 2 (60% số điểm): ~1 \le N \le 10^{12}~.

Bình luận

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


Không có bình luận tại thời điểm này.