?

求 1 到 n 的所有數(shù)的約數(shù)和

暴力方法就是枚舉每個數(shù)，算出他的約數(shù)和即可，這樣有點慢。

另一種思路，枚舉約數(shù)，判斷他是誰的約數(shù)，并記錄（即他的倍數(shù)有多少個），在乘以他自己。

n/i求的是n以內(nèi)，i的倍數(shù)有多少個，在乘以i即可。

可以發(fā)現(xiàn)，枚舉到n/2時，往后的所有數(shù)的倍數(shù)只有他自己，n/i = 1（i>n/2），這里可以用數(shù)學方法算出。

代碼：

1 #include<cstdio> 2 3 int main() 4 { 5 int n,ans = 0; 6 scanf("%d",&n); 7 8 for (int i=1; i<=n; ++i) 9 { 10 ans += (n/i)*i; 11 } 12 13 printf("%d",ans); 14 15 return 0; 16 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/mjtcn/p/7306861.html

總結(jié)

以上是生活随笔為你收集整理的求 1 到 n 的所有数的约数和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。