Bài 1
Xem dạng PDFChi 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
YESnếu tổng các ước số của ~N~ là số nguyên tố, ngược lại in raNO.
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