完美數又稱為完全數或完備數,它的所有的真因子(即除了自身以外的因子)的和(即因子函式)恰好等於它本身,例如6=1+2+3;28=1+2+4+7+14
def
perfect
(lower,upper)
:"""
找出lower~upper之間的所有完美數
完美數是除自身外其他所有因子的和正好等於這個數本身的數
例如: 6 = 1 + 2 + 3, 28 = 1 + 2 + 4 + 7 + 14
"""import math
for num in
range
(lower, upper)
: result =
0for factor in
range(1
,int
(math.sqrt(num))+
1):if num % factor ==0:
result += factor
if factor >
1and num // factor != factor:
result += num // factor
if result == num:
print
(num)
尋找完美數
尋找完美數 首先先看一下這道題目 所有真因子之和小於其本身的數稱為虧數。如 4 的真因子 1 2 之和為 3,小於 4,是虧數。所有真因子之和大於其本身的數稱為盈數。如 12 的真因子 1 2 3 4 6 之和為 16,大於 12,是盈數。不盈不虧的數,即 所有真因子之和等於其本身的數,稱為完美數。...
Python程式設計PTA題解 找完數
description 所謂完數就是該數恰好等於除自身外的因子之和。例如 6 1 2 3,其中1 2 3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。input 輸入僅一行,輸入2個正整數m和n 110000以內的完數如下 1 1 6 1 2 3 28 1 2 4 7 14 4...
迴圈 23 找完數 20
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳建海 浙江大學 zoj 所謂完數就是該數恰好等於除自身外的因子之和。例如 6 1 2 3,其中1 2 3為6的因子。本題要求編寫程式,找出任意兩正整數m和n之間的所有完數。輸入格式 輸入...