Euler第三题

帮同学做道题....其实真没什么好的做法....

 

 1 def getList(n):
 2     result = []
 3     count = 3
 4     max = n
 5     while max%2 == 0:
 6         max /= 2
 7         result.append(2)
 8     
 9     while count <= max:
10         if max%count == 0:
11             result.append(count)
12             max /= count
13         else:
14             count += 2
15     return result
16 

17 print getList(600851475143) 

转载于:https://www.cnblogs.com/kym/archive/2011/07/31/2123308.html