找出1000以內的所有完數python

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

站在用戶的角度思考問題，與客戶深入溝通，找到文圣網站設計與文圣網站推廣的解決方案，憑借多年的經驗，讓設計與互聯網技術結合，創造個性化、用戶體驗好的作品，建站類型包括：網站設計、成都網站制作、企業官網、英文網站、手機端網站、網站推廣、域名注冊、網頁空間、企業郵箱。業務覆蓋文圣地區。

例如：第一個完全數是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，有約數1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余9個數相加，1+2+4+8+16+31+62+124+248=496。后面的完全數還有8128、33550336等等。

結果是

python 8個完數 運算超時？

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

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

2：在完數函數中已經完成了求因數的工作，不需要另做一次,直接在完數函數中拼裝結果即可。

3：目前來說，已知的完全數都是偶數,因此，最后那行那里可以做num+=2優化，但數學上目前還沒有證明不存在奇完全數，這種做法從理論上來說是不嚴謹的。

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

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

總體來說，不解決因數分解的問題，主要就是上述三種優化了。

詢問一個python尋找完全數的程序

while的退出條件 是theNum=topNum 可是在整個while中這個兩個變量都沒變過 theNum=theNum+1寫在最后什么意思。。。 while只能管到divisor=divisor+1

Python編寫函數：輸出不超過n的所有完美數(調用函數is_perfect,用函數def per

#!/usr/bin/python

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

#?@Time????:?2018/6/14?15:30

#?@File????:?Perfect_Numbers.py

"""

完美數

"""

def?is_perfect(anum):

"""判斷一個數是不是完美數"""

assert?anum??0,?u'完美數是大于0的整數'

ll?=?[]

num?=?0

for?i?in?range(1,?anum):

if?anum?%?i?==?0:

ll.append(i)

num?=?sum(ll)

if?num?==?anum:

return?True

else:

return?False

def?perfect_numbers(a):

"""打印不大于輸入參數的所有完美數"""

temp?=?1?+?a

alist?=?[]

for?i?in?range(1,?temp):

#?global?alist

if?is_perfect(i):

alist.append(i)

if?len(alist)?==?0:

print?u'不大于{0}的時候沒有完美數'.format(a)

else:

print?u'不大于{0}的時候完美數有：{1}'.format(a,?alist)

if?__name__?==?'__main__':

nums?=?int(raw_input(u'請輸入一個正整數：'))

perfect_numbers(nums)

python count的函數用法是什么？

以下代碼的功能是 統計列表中重復項的出現次數

這里面就用到了 count() 函數

mylist = ['apple', 'banana', 'grape', 'banana', 'apple', 'grape', 'grape']

myset = set(mylist)

for item in myset:

print("the %s has been found %d times" % (item, mylist.count(item)))

函數COUNT在計數時，將把數值型的數字計算進去；但是錯誤值、空值、邏輯值、日期、文字則被忽略。

如果參數是一個數組或引用，那么只統計數組或引用中的數字；數組中或引用的空單元格、邏輯值、文字或錯誤值都將忽略。如果要統計邏輯值、文字或錯誤值，請使用函數COUNTA（COUNTIF按EXCEL的說明也行，但常出毛?。?。

排序過程

假設輸入的線性表L的長度為n，L=L1,L2,..,Ln；線性表的元素屬于有限偏序集S，|S|=k且k=O(n)，S={S1,S2,..Sk}；則計數排序可以描述如下：

1、掃描整個集合S，對每一個Si∈S，找到在線性表L中小于等于Si的元素的個數T(Si)；

2、掃描整個線性表L，對L中的每一個元素Li，將Li放在輸出線性表的第T(Li)個位置上，并將T(Li)減1。

以上內容參考：百度百科-計數排序

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

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)

文章名稱：Python找完數用函數,python寫完函數怎么調用
網頁網址：http://m.2m8n56k.cn/article20/phigjo.html

成都網站建設公司_創新互聯，為您提供自適應網站、商城網站、Google、定制網站、網站策劃、網站營銷

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯