問題
尋找完全數。
思路說明
所謂完全數,從維基百科的完全數詞條中得到:
[完全數,又稱完美數或完備數,是一些特殊的自然數:它所有的真因子(即除了自身以外的約數)的和,恰好等於它本身,完全數不可能是楔形數。 例如:第乙個完全數是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 方法一 ...