goodDivisorNumber
Một số nguyên dương n là tốt nếu nó có k ước nguyên dương d1, d2, …, dk thỏa mãn:
d1 < d2 < ...< dk- Các số
d2 - d1, d3 - d2, ..., dk - dk - 1cũng là các ước của n
Cho số nguyên dương n. Kiểm tra xem thử n có phải là số tốt hay không?
Ví dụ:
- Với
n = 6thì đầu ragoodDivisorNumber(6) =true,vì 6 có các ước dương là [1, 2, 3, 6], và [2 – 1, 3 – 2, 6 – 3] cũng là các ước của 6 - Với
n = 10thì đầu ragoodDivisorNumber(10) = false,vì 10 có các ước dương là [1, 2, 5, 10], mà 5 – 2 không phải là ước của 10
Đầu vào/ Đầu ra:
- [Thời gian] 0.5s với C++, 1s với Java và C#, 3s với Python, Go và JavaScript.
- [Đầu vào] Integer n
1 <= n <= 109 - [Đầu ra] Boolean
Post Comment