
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ếun
là số “nghèo nàn” vàfalse
nếu không phải.
Post Comment