原文:求 1 到 n 的所有數的約數和

求 到 n 的所有數的約數和 暴力方法就是枚舉每個數,算出他的約數和即可,這樣有點慢。 另一種思路,枚舉約數,判斷他是誰的約數,並記錄 即他的倍數有多少個 ,在乘以他自己。 n i求的是n以內,i的倍數有多少個,在乘以i即可。 可以發現,枚舉到n 時,往后的所有數的倍數只有他自己,n i i gt n ,這里可以用數學方法算出。 代碼: ...

2017-08-08 15:00 0 1218 推薦指數:

查看詳情

用for循環1-100的所有數的和

2、1-100的所有數的和 #除了自定義的列表,我們還能用數字比如for i in range(1,10,3),rang里面三個數字分別代表開始,結束,步長。 #for中的break,可以在滿足什么條件的時候退出循環: ...

Fri Apr 06 01:39:00 CST 2018 0 5759
一個約數個數 d(n)

·方法一 ·方法二 ·時間測試 方法一:篩法 方法二:質因數分解 若A|B 則 a1<=b1,a2<=b2···an<=bn (a,b分別指正數A,B ...

Thu May 16 04:58:00 CST 2019 0 594
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM