Loading Now

Poor_Number

Một số được xem là “nghèo nàn” nếu tổng các ước nguyên dương chính thức của nó (không bao gồm nó) nhỏ hơn nó. Hãy xác định xem liệu n có phải là số “nghèo nàn” hay không. Trả về true nếu nó là số “nghèo nàn”, false nếu không.

Ví dụ:

  • Với n = 4 thì poorNumber(n) = true. Giải thích: Do 4 có các ước khác nó là 1 và 2 mà 1 + 2 = 3 < 4 nên trả về true.
  • Với n = 12 thì poorNumber(n) = false. Giải thích: Do 12 có các ước khác nó là 1, 2, 3, 4, 6 mà 1 + 2 + 3 + 4 + 6 = 16 > 12 nên trả về false.

Đầu vào/Đầu ra:

  • [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, Go và Js.
  • [Đầu vào] Integer n
    |n| <= int.max
  • [Đầu ra] Boolean
    Trả về true nếu n là số “nghèo nàn” và false nếu không phải.

Post Comment

Contact