題目
507. 完美數
對于一個 正整數，如果它和除了它自身以外的所有 正因子 之和相等，我們稱它為 「完美數」，
給定一個 整數 n， 如果是完美數，回傳 true，否則回傳 false
示例 1：
輸入：num = 28
輸出：true
解釋：28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子，
示例 2：
輸入：num = 6
輸出：true
示例 3：
輸入：num = 496
輸出：true
示例 4：
輸入：num = 8128
輸出：true
示例 5：
輸入：num = 2
輸出：false
提示：
1 <= num <= 108
解題思路
- 遍歷1到2分之num，找出所有的質因子，然后計算總和，判斷是否等于num，
Code
class Solution:
def checkPerfectNumber(self, num: int) -> bool:
if num == 1: return False
res = 0
for i in range(1, int(num ** 0.5) + 1):
if num % i == 0:
res += i
res += int(num / i)
return res == 2 * num
運行結果
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/400467.html
標籤：其他