python尋找完全數問題 尋找完全數

2021-10-13 12:02:58 字數 928 閱讀 7278

問題

尋找完全數。

思路說明

所謂完全數,從維基百科的完全數詞條中得到:

[完全數,又稱完美數或完備數,是一些特殊的自然數:它所有的真因子(即除了自身以外的約數)的和,恰好等於它本身,完全數不可能是楔形數。 例如:第乙個完全數是6,它有約數1、2、3、6,除去它本身6外,其餘3個數相加,1+2+3=6,恰好等於本身。第二個完全數是28,它有約數1、2、4、7、14、28,除去它本身28外,其餘5個數相加,1+2+4+7+14=28,也恰好等於本身。後面的數是496、8128。]

更多完全數內容請看該詞條。

所以,要找乙個完全數的解決思路是:

找出乙個數的所有因數

驗證這些因數的和是否等於這個數,如果等於,就是完全數。

解決(python)

#!/usr/bin/env python

#coding:utf-8

#找出乙個數的因數

def factors(n):

#return [i for i in range(1,n/2+1) if n%i == 0]

#如果僅僅是為了得到因數,可以用上面的

#如果是配合下面完全數,最好使用下面的。因為在下面少迴圈一次,1肯定是任何整數的因數

return [i for i in range(2,n/2+1) if n%i == 0]

#找出某個數n以內的所有完全數,即在[1,n]內(含n)

def perfect(n):

#從上面的factors中得到的因數列表中,少1,因此在求因數和的時候,要把1加上。

return [i for i in range(2,n+1) if (sum(factors(i))+1)==i]

if __name__=="__main__":

print perfect(30)

宣告:

尋找完全數

尋找完全數。所謂完全數,從維基百科的完全數詞條中得到 完全數,又稱完美數或完備數,是一些特殊的自然數 它所有的真因子 即除了自身以外的約數 的和,恰好等於它本身,完全數不可能是楔形數。例如 第乙個完全數是6,它有約數1 2 3 6,除去它本身6外,其餘3個數相加,1 2 3 6,恰好等於本身。第二個...

尋找完美數

尋找完美數 首先先看一下這道題目 所有真因子之和小於其本身的數稱為虧數。如 4 的真因子 1 2 之和為 3,小於 4,是虧數。所有真因子之和大於其本身的數稱為盈數。如 12 的真因子 1 2 3 4 6 之和為 16,大於 12,是盈數。不盈不虧的數,即 所有真因子之和等於其本身的數,稱為完美數。...

python初學者日記 找完全數

遍歷1 10000,先算出每個數的因數都有哪些,並儲存這些因數,如果這些因數的和等於這個數,那麼列印這個數。同樣是將繁瑣的計算過程交給機器,我們只要結果。找出10000以內的完全數。完全數 乙個正整數等於除它本身以外的所有其他因數之和,那麼這個數就是完全數 如 6 1 2 3 result 方法一 ...