用python算完全數(shù)之和的方法？

def?main(n,high):

從策劃到設(shè)計制作，每一步都追求做到細膩，制作可持續(xù)發(fā)展的企業(yè)網(wǎng)站。為客戶提供成都網(wǎng)站制作、成都做網(wǎng)站、網(wǎng)站策劃、網(wǎng)頁設(shè)計、主機域名、網(wǎng)絡(luò)空間、網(wǎng)絡(luò)營銷、VI設(shè)計、 網(wǎng)站改版、漏洞修補等服務(wù)。為客戶提供更好的一站式互聯(lián)網(wǎng)解決方案,以客戶的口碑塑造優(yōu)易品牌,攜手廣大客戶,共同發(fā)展進步。

x=0

perfectnum=[]

while?n=high:

total=0

for?t?in?range(n//2,0,-1):

if?n%t==0:

total+=t

if?totaln?or?(totaln?and?t==1):

break

else:

x+=n

perfectnum.append("%d"%n)

n+=1

return?(perfectnum,x)

if?__name__=='__main__':

perfectnum,total=main(2,20000)

print("%s?=?%d"%('?+?'.join(perfectnum),total))

python 8個完數(shù) 運算超時？

在你的這個思路中，可以優(yōu)化的主要就是幾方面：

1：求因數(shù)可以僅算到n的平方根q為止,對于n，每有一個小于q的因數(shù)，就有一個對應(yīng)的大于q的因數(shù)，兩者之積為n。

2：在完數(shù)函數(shù)中已經(jīng)完成了求因數(shù)的工作，不需要另做一次,直接在完數(shù)函數(shù)中拼裝結(jié)果即可。

3：目前來說，已知的完全數(shù)都是偶數(shù),因此，最后那行那里可以做num+=2優(yōu)化，但數(shù)學(xué)上目前還沒有證明不存在奇完全數(shù)，這種做法從理論上來說是不嚴(yán)謹(jǐn)?shù)摹?/p>

實際上，當(dāng)一個數(shù)比較大的時候，做因數(shù)分解是一個很費時的工作，要找更大的完數(shù)，需要更好的因數(shù)分解的方式。比如先求出所有的質(zhì)因數(shù),在使用這些質(zhì)因數(shù)的組合來尋找非質(zhì)因數(shù)。因為質(zhì)因數(shù)必然是在質(zhì)數(shù)表中，而質(zhì)數(shù)表可以建立一次然后重復(fù)使用，相對一個個的試商就快得多了。

如果要進一步優(yōu)化以尋找更大的完全數(shù)，那么，就需要利用更多的關(guān)于完全數(shù)的規(guī)律了，比如，除6以外，其它的完全數(shù)都是9n+1，都是p^2*q……，這些優(yōu)化在你這個框架下實現(xiàn)就比較麻煩。

總體來說，不解決因數(shù)分解的問題，主要就是上述三種優(yōu)化了。

如何在python用函數(shù)求出2至100之間的完全數(shù)?

a=range(1,101)

b=range(1,101)

result=[]

for i in a:

tmp=[]

for k in b:

? if ki:

? ? ? if not i%k:

? ? ? ? ? tmp.append(k)

? ? ? else:

? ? ? ? ? continue

? else:

? ? ? break

count=0

for m in tmp:

? count=count+m

if count==i:

? result.append(i)

else:

? continue

print(result)

求完全數(shù)的python語句

#?!/usr/bin/python27

#?coding:?utf8

'''

計算完美數(shù)(完全數(shù))

'''

for?n?in?range(1,1000):

nlist?=?[i?for?i?in?range(1,n)?if?n%i?==?0]

if?sum(nlist)?==?n:

print?''.join([str(n),'=','+'.join([str(n)?for?n?in?nlist])])

運行結(jié)果:

6=1+2+3

28=1+2+4+7+14

496=1+2+4+8+16+31+62+124+248

或者這樣:

print?[n?for?n?in?range(1,1000)?if?sum([i?for?i?in?range(1,n)?if?n%i?==?0])?==?n]

結(jié)果:

[6,?28,?496]

找出1000以內(nèi)的所有完數(shù)python

如果一個數(shù)恰好等于它的真因子之和，則稱該數(shù)為“完全數(shù)”?[2]??。各個小于它的約數(shù)（真約數(shù),列出某數(shù)的約數(shù)，去掉該數(shù)本身，剩下的就是它的真約數(shù)）的和等于它本身的自然數(shù)叫做完全數(shù)（Perfect number），又稱完美數(shù)或完備數(shù)。

例如：第一個完全數(shù)是6，它有約數(shù)1、2、3、6，除去它本身6外，其余3個數(shù)相加，1+2+3=6。第二個完全數(shù)是28，它有約數(shù)1、2、4、7、14、28，除去它本身28外，其余5個數(shù)相加，1+2+4+7+14=28。第三個完全數(shù)是496，有約數(shù)1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余9個數(shù)相加，1+2+4+8+16+31+62+124+248=496。后面的完全數(shù)還有8128、33550336等等。

結(jié)果是