leetcode507: Perfect Number
2017-06-19 20:27
295 查看
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:
Note: The input number n will not exceed 100,000,000. (1e8)
Now, given an integer n,
write a function that returns true when it is a perfect number and false when it is not.
Example:
Input: 28 Output: True Explanation: 28 = 1 + 2 + 4 + 7 + 14
Note: The input number n will not exceed 100,000,000. (1e8)
public boolean checkPerfectNumber(int num) { int sum = 1; if (num == 1) return false; for (int i = 2; i < Math.sqrt(num); i++) { if (num % i == 0) sum = sum + i + num / i; } return sum == num; }
相关文章推荐
- LeetCode 507 Perfect Number(完美数字)
- LeetCode 507---Perfect Number
- Leetcode 507 Perfect Number
- leetcode[Perfect Number]
- 【LeetCode】Perfect Number 解题报告
- LeetCode : Perfect Number
- [LeetCode] Perfect Number 完美数字
- LeetCode@Math_507_Perfect_Number
- Math-507-Perfect Number
- [leetcode]Valid Palindrome
- leetcode -Reverse Linked List II
- LeetCode:Remove Element
- Leetcode Partition List
- LeetCode:Single Number
- 【LeetCode】127. Word Ladder
- [leetcode] String to Integer (atoi)
- LeetCode Simplify Path
- 【LeetCode】012.Integer to Roman
- LeetCode Power of Two (2的幂)
- [LeetCode] Palindrome Permutation II