描述
We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.
Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.
Example:
1 | Input: 28 |
Note: The input number n will not exceed 100,000,000. (1e8)
分析
如果一个数字等于除其自身以外的所有因子之和,那么称其为完美数字(Perfect Number),现在要求写一个方法,判断一个数字是否为完美数字。
很明显,有一些隐含条件,1 肯定是因子,而且其他因子的范围是 [2, sqrt(n)],可以遍历这个范围里的数字,如果可以被 n 整除,那么可以把 i, $\frac{num}{i}$ 加上,最后判断总和是否等于需要判断的数字即可。
解决方案1(Java)
1 | class Solution { |