蓝桥杯2013年第四届真题-幸运数-题解（Python代码）（try-except）

m, n = map(int, input().split())
nums = [i for i in range(1, n + 2)]
target = 1
count = 0
for i in range(len(nums), -1, -1):  # 第一次去除所有的能被2整除的数
    if i % 2 == 0:
        nums.remove(nums[i - 1])
try:
    while True:  # 遍历nums，去除能被nums[target]整除的数
        for i in range(len(nums), -1, -1):
            if i % nums[target] == 0 and i != 0:
                nums.remove(nums[i - 1])
        target += 1
except IndexError:
    for i in nums:
        if m < i < n:
            count += 1
    print(count)