求排查：我编写的1到n范围内素数查找Python代码错误原因

API 探路者

2026-8-22

代码错误分析与修复

你的代码主要存在以下几个问题，导致输出重复且包含非素数：

内层循环范围错误：内层循环用了range(2, number // 2)，这意味着不管当前检查的数n是多少，都会循环到输入值的一半（比如输入12时循环到5）。正确的做法应该是循环到n的平方根或n//2，因为如果n有大于其平方根的因数，必然对应一个小于平方根的因数，这样能减少不必要的循环，同时避免对小数字做过多无效检查。
素数判断逻辑错误：你在内层循环的else分支直接打印n，这意味着只要当前i不能整除n就会打印一次，导致同一个素数被重复输出（比如输入12时，5会被打印3次，因为i=2、3、4都不能整除5，每次都触发print）。正确的逻辑应该是：当内层循环完整结束（没有找到任何能整除n的i），才说明n是素数，此时再打印。
对数字2的处理位置错误：你把n==2的判断放在内层循环里，导致内层循环的每一次迭代都会打印2，所以输入12时2被打印了4次（因为内层循环从2到5，共4次迭代）。
未正确排除非素数：比如9不是素数，但你的代码会打印它——当i=2时，9%2≠0，触发else打印9，之后i=3时9%3==0才break，但此时已经错误输出了9。

修正后的代码

number = int(input("enter a number: "))

for n in range(2, number + 1):
    is_prime = True
    # 内层循环只需要检查到n的平方根即可，优化性能
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            is_prime = False
            break
    if is_prime:
        print(n, end=" ")

当输入12时，输出会是：2 3 5 7 11，符合预期。