Python效率/优化项目Euler#5 examp

Question

我为Project Euler #5编写了这个解决方案。在

import time
start_time = time.time()

def ProjectEulerFive (m = 20):

    a = m
    start = 2
    while (m % start) == 0:
        start += 1

    b = start
    while b < m:
        if ( a % b) != 0:
           a += m
           b = start
           continue
        else:
            b += 1
    return a

import sys

if (len(sys.argv)) > 2:
    print "error: this function takes a max of 1 argument"
elif (len(sys.argv)) == 2:
    print ProjectEulerFive(int(sys.argv[1]))
else:                          
    print ProjectEulerFive();

print "took " + str(time.time() - start_time ) + " seconds"

我的系统需要8.5秒。在

然后我决定与其他人的解决方案进行比较。我找到这个了 Project Euler 5 in Python - How can I optimize my solution?。在

我没有想到唯一素数因式分解。在

但不管怎样，一个被认为是优化的基于非质数分解的解决方案张贴在那里：

^{pr2}$

用我的系统大约37秒

我的代码大约快4倍，即使我不必要地检查3,4,5,6,7,8,9,10和12的整除性。在

我是python新手，很难看出效率低下的原因。在

编辑：

我又做了一个测试。在

import time
start_time = time.time()

def ProjectEulerFive (m = 20):
    ls = [11, 13, 14, 15, 16, 17, 18, 19]
    a = m
    i = 0
    while i < len(ls):
        if ( a % ls[i]) != 0:
            a += m
            i = 0
            continue
        else:
            i += 1
    return a

print ProjectEulerFive();                           
print "took " + str(time.time() - start_time ) + " seconds"

我的系统需要6秒，但这：

import time
start_time = time.time()

def ProjectEulerFive (m = 20):

    a = m
    start = 11

    b = start
    while b < m:
        if ( a % b) != 0:
           a += m
           b = start
           continue
        else:
            b += 1
    return a

print ProjectEulerFive()
print "took " + str(time.time() - start_time ) + " seconds"

大约需要3.7秒

Answer 1

不是您问题的答案（因此有了community wiki），但下面是一个有用的计时函数修饰符：

from functools import wraps
import time

def print_time(f):
    @wraps(f)
    def wrapper(*args, **kwargs):
        t0 = time.time()
        result = f(*args, **kwargs)
        print "{0} took {1}s".format(f.__name__, time.time() - t0)
        return result
    return wrapper

用法如下：

^{pr2}$

在实践中：

>>> foo(1, 2)
foo took 1.0s
3