Loading Now

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ố num1num2 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 = 220num2 = 284, output friendNumber(num1,num2) = "YES". Giải thích: Tổng các ước số của 2201+2+4+5+10+11+20+22+44+55+110 = 284 và tổng các ước số của 2841+2+4+71+142 = 220.
  • Với num1 = 12num2 = 20, output friendNumber(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ếu num1num2 là cặp số bạn bè, ngược lại trả về "NO".

Post Comment

Contact