原文:求 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