欧拉计划(python) problem 5

标签：

Smallest multiple

python code ：

import math
sqrt=math.sqrt


n=20
lst=[]
for i in range(2,n+1):
    lst.append(i)
    
while 1:
    k=1
    for i in lst:
        if n%i!=0:
            k=0
            break
    if k==0:
        n+=1
        continue
    else:
        break
print(n)

运行结果： 232792560

运行时间：30s

效率不高，做了很多无用功，等待后续优化

欧拉计划(python) problem 5

标签：

原文地址：http://blog.csdn.net/zhangzhengyi03539/article/details/43162921