
friendNumber
Những định nghĩa xoay quanh những con số luôn luôn có một sự thú vị…
Một cặp số nguyên dương được gọi là cặp số bạn bè nếu tổng các ước số của số này (trừ chính nó) bằng chính số kia.
Hãy kiểm tra xem hai số num1
và num2
có phải là “bạn bè” của nhau hay không? Trả về "YES"
nếu có, ngược lại trả về "NO"
.
Ví dụ:
- Với
num1 = 220
vànum2 = 284
, outputfriendNumber(num1,num2) = "YES"
. Giải thích: Tổng các ước số của220
là1+2+4+5+10+11+20+22+44+55+110 = 284
và tổng các ước số của284
là1+2+4+71+142 = 220
. - Với
num1 = 12
vànum2 = 20
, outputfriendNumber(num1,num2) = "NO"
.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s (C++), 3s (Java, C#), 4s (Python, JavaScript)
- [Đầu vào] integer num1, integer num2
1 ≤ num1,num2 ≤ 109
- [Đầu ra] string
Trả về"YES"
nếunum1
vànum2
là cặp số bạn bè, ngược lại trả về"NO"
.
Post Comment