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:

         if max%count == 0:

             result.append(count)

             max /= count

         else:

             count += 2

     return result

 

17 print getList(600851475143)