projecteuler.net解题记录,参考了肥猫的(第12题)

 第12题:

What is the value of the first triangle number to have over five hundred divisors?

找出第一个拥有500个因数的1-n连续自然数之和.

分析:相邻两个自然数没有公约数,其乘积的因数数量,等于两个数各自的因数数量之积.

1. # -*- coding: gb2312 -*-
2. # 找出第1个拥有500个因数的1-n的自然数之和
3. import math
4. import time
6. def yan( n ):
7.     """遍历得出n的因数个数"""
8.     s = [ x for x in xrange(1,int(math.sqrt(n))+1) if not n%x ]
9.     start = s[-1]==math.sqrt(n) and -2 or -1
10.     for i in s[start::-1]:
11.         s.append(n/i)
12.     return s
13. start = time.time()
15. x = 2
16. while 1:
17.     n2 = len(yan(x/2))
18.     n1 = len(yan(x-1))
19.     n3 = len(yan(x+1))
20.     if n1*n2>500:
21.         print x,x-1,x*(x-1)/2
22.         break
23.     if n3*n2>500:
24.         print x,x+1,x*(x+1)/2
25.         break
26.     x+=2
27. end = time.time()
28. print end-start

开始我理解错误,以为是求第一个有500个因数的自然数,那结果应该是2**4*3**4*5*7,结果始终不正确.唉,英语差了真老火啊.