You need to enable JavaScript to run this app. 能否在Python for循环执行中扩展range?求解Project Euler题目
优惠活动
大模型
产品
解决方案
定价
更多

能否在Python for循环执行中扩展range?求解Project Euler题目

问题1:能否在for循环执行过程中扩展range的取值范围
  • Python中,range() 生成的可迭代对象在for循环启动的瞬间就已经固定了迭代的上下边界,循环运行过程中修改当初传入range的变量值,不会对已经启动的循环的遍历范围产生任何影响。
  • 可以通过一个简单的测试代码直观验证这个特性:
to = 5
for i in range(1, to):
    print(i)
    to = 10

这段代码运行后只会依次输出1、2、3、4,不会继续输出5到9的数值——因为range在进入循环的第一时间,就按照当时to=5的设定生成了固定的迭代序列,后续修改to的值完全不生效。

  • 对应到你写的代码里,循环内部写的to +=1完全达不到扩展遍历范围的目的,for循环只会走完1到19的序列就退出。
  • 原代码还存在两个额外的逻辑问题:
    • 内层校验循环写的是range(1, 20),实际遍历的是1到19,漏掉了对整数20的整除性校验,哪怕循环范围正常,也会出现结果错误。
    • 内层循环发现当前num无法被x整除时,没有立刻break跳出遍历,还是会继续跑完所有x的校验,进一步增加了无效计算量。
  • 如果一定要实现“动态调整遍历上限、持续向后枚举数字校验”的逻辑,不能依赖for循环加range的结构,需要改用while循环配合自增的计数器才能实现。比如可以参考下面的基础暴力写法:
to = 20
num = 1
while True:
    is_divisible = True
    for x in range(1, to+1):
        if num % x != 0:
            is_divisible = False
            break
    if is_divisible:
        print(num)
        break
    num += 1
  • 这种暴力写法虽然逻辑能跑通,但效率极低:因为目标值是千万级别的数字,需要枚举两千多万次才能找到正确结果,运行耗时很长。
问题2:更高效的求解思路
  • 这道题的本质是求解1到20所有整数的最小公倍数(LCM),完全不需要逐一枚举校验。
  • 核心计算原理:
    • 两个整数的最小公倍数与最大公约数(GCD)满足固定换算关系:lcm(a, b) = a * b // gcd(a, b)
    • 多个整数的最小公倍数可以通过迭代累计计算:从2开始,依次把当前累计的LCM和下一个整数做LCM计算,遍历完1到20所有数字后,得到的累计值就是最终结果。
  • 实现代码示例(基于Python标准库的gcd函数,仅需20次循环即可得到结果):
import math
upper_bound = 20
current_lcm = 1
for i in range(2, upper_bound + 1):
    # 按公式累计计算最小公倍数
    current_lcm = current_lcm * i // math.gcd(current_lcm, i)
print(current_lcm)
  • 也可以通过质因数分解的思路手动计算:把1到20每个数拆成质因数相乘的形式,对每个质因数取所有数中出现的最高幂次,最后把所有最高幂次的质因数相乘,得到的乘积就是最终结果(对应本题的正确结果为232792560)。

内容的提问来源于stack exchange,提问作者thebeast1235

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.28 14:24:08