Số hoàn hảo
Xem PDF
Điểm:
100
Thời gian:
0.5s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Số hoàn hảo là số mà tổng các ước của nó bằng \(2\) lần chính nó.
Ví dụ: \(6\) là số hoàn hảo vì \(6\) có tổng ước là \(1+2+3+6=12 = 2\) lần số \(6\).
Yêu cầu: Viết chương trình nhập vào số nguyên \(n\). In ra chữ YES nếu \(n\) là số hoàn hảo, ngược lại ghi chữ NO
Input
- Một số nguyên dương \(n\)(\(n\leq 10^{12}\)).
Output
- In ra chữ
YESnếu \(n\) là s ố hoàn hảo, ngược lại ghi chữNO.
Example
Test 1
Input
6Output
YESTest 2
Input
36Output
NO
Bình luận
note
1 số được gọi là số hoàn hảo khi số đó được biểu thị bằng công thức: 2^(p-1)×(2^p-1), với p là các số nguyên tố: 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607,..., khi đó các số nguyên tố được biểu thị dưới dạng 2^p-1 với p là các số nguyên tố như trên thì ta được một số nguyên tố Mersenne, ví dụ: khi p=3 ta được số nguyên tố Mersenne là 2³-1=7 và khi đó số hoàn hảo tương ứng là 2^(3-1)×(2³-1)=2^(3-1)×7=28
13 bình luận nữa