如何优化此代码？？(Python)
如何优化此代码？？(Python)
提问于 2018-08-06 03:10:19
这是Project Euler网站的问题5。
def divisable_into_1to20(num):
for i in range(11,21):
if num % i != 0:
return False
return True
for i in range(2520,10000000000):
if divisable_into_1to20(i):
print(i)
break它需要140秒
回答 1
Stack Overflow用户
发布于 2018-08-06 03:37:18
(几乎)最快的解决方案如下：
print(5*7*9*11*13*16*17*19)很容易看出，当且仅当一个数是该数的倍数时，该数才能与2到20之间的每个数整除。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51697459
复制相关文章
相似问题