找出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編寫函數,實現判斷正整數n是否是完數。若是,函數返回True,否則返回Flase

#include stdio.hint fun(int n) /*函數用來判斷一個數是否是完全數.是就返回1. 不是返回0*/

{

int i,sum = 0;

for(i=1;in;i++)

{

if(n % i == 0) //如果i是n的因子. 就將i累加到sum中.

sum = sum + i;

}

if(sum == n) //判斷n和sum是否相等.如果相等就說明這個數是完全數.返回1.

return 1;

return 0; //否則返回0;

}int main()

{

int i,t;

/*輸入一個整數,判斷這個數是否是完全數*/

scanf("%d", t);

if( fun( t ) )

printf( "Yes\n" );

else

printf( "No\n" );/*輸出1000以內所有完全數*/

for(i = 1; i = 1000; i++)

{

if( fun( i ) )

printf("%d\t",i);

}

printf("\n");

return 0;

}

python編寫一個函數.判斷一個數是不是素數，然后調用該函數輸出100以內的素數

1、打開pycharm，點擊file，點擊new，新建一個空白的pyrthon文件：

2、這里開始編寫判斷素數的代碼，判斷素數的上限最準確的應該使用平方根取整加一，此處用到兩層循環，第一層遍歷0到100的數，第二層循環判斷滿足條件的素數。這里有一個else要注意是和for對齊而不是if對齊，如果和if對齊只要不能被2整除就會被添加到列表中了，而且會多次添加：

3、右鍵點擊鼠標，點擊“run?demo”，運行編寫好的python文件，在下方的控制臺就可以看見輸出后結果：

python 8個完數 運算超時？

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

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

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

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

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

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

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

用Python編寫程序,從鍵盤輸入一個整數并判斷該數的類別:其因數之和等于數字本身的數稱為完全數？

import sys

theNum = input('請輸入一個數：')

try:

theNum = int(theNum)

except ValueError:

print("請輸入一個整數!")

sys.exit()

# 因子

divisor = 1

# 因子的和

divisors = 0

# 求因子的和

while divisor theNum:

if theNum % divisor == 0:

divisors += divisor

divisor += 1

if divisors == theNum:

print("{} 是完全數!\n".format(theNum))

else:

if divisors theNum:

print("{0} 是豐沛數!\n".format(theNum))

else:

print("{0} 是不足數!\n".format(theNum))

分享文章：python函數完數判斷,判斷完數Python
鏈接分享：http://vcdvsql.cn/article34/hsoese.html

成都網站建設公司_創新互聯，為您提供自適應網站、品牌網站制作、面包屑導航、定制開發、網站策劃、電子商務

廣告

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