Python求出10000以內的所有互滿數

2021-09-27 05:59:47 字數 549 閱讀 3518

如果有兩個數,每乙個數的所有除它本身的約數之和等於對方,稱這兩個數為互滿數`

def fun1(num):      #fun1 求約數並將約數存放在list1

list1 =

for i in range(1,num):

if num % i ==0:

return list1

for num1 in range(1,10000):

list2 = fun1(num1) #求num 的所有約數

num2 = sum(list2) #求num1所有約數之和num2

list3 = fun1(num2) #num2 的所有約數

if sum(list3) == num1 and num1 != num2 and num1 > num2:

print(num2,'與',num1,'是互滿數')

Python學習 列印10000以內的所有素數

普及一下素數,初中學的都忘記了 基本判斷思路 在一般領域,對正整數n,如果用2到 質數大於等於2 不能被它本身和1以外的數整除 from math import sqrt 定義乙個是否素數函式,如果n等於1,則返回false def is prime n if n 1 return false fo...

求10000以內n的階乘

經過我n天的努力,終於把大整數的階乘的乙個演算法看懂了!什麼智商嘛,打擊死我自己了。什麼是大整數的階乘呢,就是結果無論用c 語言中的哪一種資料型別都不能儲存的。既然不能用一種資料型別儲存,那麼只能想其他的辦法儲存了。呵呵,就像 於是,我們自然而然的想到了用陣列來儲存數字。建立乙個int的陣列。因為i...

1172 求10000以內n的階乘

1172 求10000以內n的階乘 時間限制 1000 ms 記憶體限制 65536 kb 提交數 6575 通過數 1675 題目描述 求10000以內n的階乘。輸入 只有一行輸入,整數n 0 n 10000 輸出 一行,即n 的值。輸入樣例 4 輸出樣例 24沒有優化,直接爆掉了。資訊學奧賽一本...