Python编写区间[A,B]素数输出函数及现有错误代码排查

• 核心逻辑倒置：能被j整除说明i是合数，你反而直接返回了i，这就是输入5-11返回6的直接原因：i=6时j=2整除，dividers变为1，立刻触发return返回6
• return使用错误：return会直接终止函数运行，你只能得到第一个符合return条件的值，完全没法收集区间内所有素数
• 缺少边界判断：素数的定义是大于1的自然数，没有处理i<2的情况
• 语法错误：两行input转int的代码都缺少右括号，运行会直接报错
• 判断时机错误：dividers的判断放在了内层循环里，不需要遍历完所有除数就提前终止了判断，逻辑完全混乱

def prime_numbers(a, b):
    primes = []
    for i in range(a, b + 1):
        # 小于2的数不是素数
        if i < 2:
            continue
        is_prime = True
        # 优化：只需要遍历到根号i即可，不需要遍历到i本身
        for j in range(2, int(i ** 0.5) + 1):
            if i % j == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(str(i))
    # 返回空格分隔的素数字符串
    return ' '.join(primes)

a = int(input("Enter first number: "))
b = int(input("Enter second number: "))
print(prime_numbers(a, b))

测试输入a=5、b=11时，输出为5 7 11，符合预期。

内容的提问来源于stack exchange，提问作者14vva