能否在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所有数字后,得到的累计值就是最终结果。
- 两个整数的最小公倍数与最大公约数(GCD)满足固定换算关系:
- 实现代码示例(基于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
相关产品推荐
相关产品推荐

