挑战：求1<=i<=10**12范围内所有数的约数和的和

冻结

入群题：求1<=i<=10**12范围内所有d(i)的和的末12位，d(i)表示i的正约数的和，i为整数
某Python群的入群题：
本人已经写出算法。

1. def d(i):
   
2.     a = 1
   
3.     s = 0
   
4.     while a <= i:
   
5.         if i % a == 0:
   
6.             s = s + a
   
7.         a = a + 1
   
8.     return s
   
9. 
   
10. print("gogogo!")
    
11. i = 1
    
12. s = 0
    
13. import time
    
14. time.clock()
    
15. while i <= 10**12:
    
16.     s = s + d(i)
    
17.     i = i + 1
    
18. print(str(s)[-12:])
    
19. print(time.clock())
    

复制代码

冻结

vbgood的大神，别藏着掖着了，赶紧出来解决问题吧~

Apple_0

你这得运行多长时间？
我不懂Python，就用Common Lisp吧：

1. (defun sdi (num)
   
2.            (loop for d from 1 to num sum (* d (floor (/ num d)))))
   
3. 
   
4. (format t "~a" (sdi 1000000000000))

复制代码

JuncoJet

什么群那么高端。

acme_pjz

依我看这题是数学题而不是编程题，应该在草稿纸上直接推导做出来才对

冻结

JuncoJet 发表于 2015-5-10 15:37
什么群那么高端。

Python高级编程群。。被这道题拦下了，进不去。55555

仙剑魔

数论大法么?
不要去求d(i)
而是去求[1,i]之内每个约数出现的次数?