python 8個(gè)完數(shù) 運(yùn)算超時(shí)？

在你的這個(gè)思路中，可以?xún)?yōu)化的主要就是幾方面：

為雞東等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及雞東網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、雞東網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專(zhuān)業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

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

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

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

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

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

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

python顯示輸入數(shù)字之內(nèi)的完全數(shù)

所謂完全數(shù)是指，如果一個(gè)數(shù)恰好等于它的因子之和，則稱(chēng)該數(shù)為“完全數(shù)”，又稱(chēng)完美數(shù)或完備數(shù)。

例如：第一個(gè)完全數(shù)是6，它有約數(shù) 1、 2、 3、 6，除去它本身6外，其余3 個(gè)數(shù)相加，1+2+3=6。 第二個(gè)完全數(shù)是28，它有約數(shù) 1、 2、 4、 7、 14、 28，除去它本身28外，其余5個(gè)數(shù)相加，1+2+4+7+14=28

#!/usr/bin/env python3

# -*- coding: utf-8 -*-

a = []

for i in range(1, 1000):

s = 0

for j in range(1, i):

if i % j == 0 and j i:

s += j

if s == i:

print(i)

a.append(i)

print("1000以?xún)?nèi)的完全數(shù)為: %s" % a)

運(yùn)行結(jié)果如圖所示

如何在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)

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

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

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

結(jié)果是