找完美數python

2021-10-12 07:29:22 字數 645 閱讀 5885

完美數又稱為完全數或完備數,它的所有的真因子(即除了自身以外的因子)的和(即因子函式)恰好等於它本身,例如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之間的所有完數。輸入格式 輸入...