如何编写Python函数输出指定区间[x,y]内的所有素数

1. 基础素数判断函数本身存在逻辑缺陷 #

你最开始写的isprime函数根本无法正确判断素数：

• 循环仅执行第一次就会返回结果：不管输入的数是什么，只要判断完x=2的情况就直接return，不会检查后续的因子，比如9会被误判为素数
• return后的break语句永远不会执行，属于无效代码
• 没有处理小于2的数、等于2的数这类边界场景，判断逻辑不完整

2. 第一段代码的问题 #

• 内层循环同样第一次迭代就return，直接终止整个函数，既不会检查当前数字的所有因子，也不会遍历区间内的其他数字
• return的逻辑完全颠倒：检测到整除说明不是素数，你反而返回了True
• 末尾的if True语句永远不会执行，循环内的return会提前跳出函数
• range是左闭右开区间，默认不会包含你输入的结束值

3. 第二段代码的问题 #

• 标记位fa的赋值逻辑错误：只要最后一次遍历的因子不满足整除条件，fa就会被置为1，哪怕中间已经出现过整除的情况，比如9遍历到x=3时已经判定为非素数，但是遍历x=4时又会把fa改回1，导致误判
• 没有处理num=2的场景：当num=2时内层循环range(2,2)为空，fa保持初始值0，会把2误判为非素数
• 同样存在range左闭右开、不包含结束值的问题

建议直接复用修正后的素数判断函数，避免重复写逻辑出错：

# 修正后的素数判断函数
def isprime(num):
    if num < 2:
        return False
    # 遍历到平方根即可，优化执行效率
    for x in range(2, int(num**0.5) + 1):
        if num % x == 0:
            return False
    return True

# 输出指定区间内的所有素数
def primein(minNum, maxNum):
    # 结束值+1保证range包含输入的maxNum
    for num in range(minNum, maxNum + 1):
        if isprime(num):
            print(num)

a = int(input("From: "))
b = int(input("To: "))
primein(a, b)

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