素数查找出现数组值覆盖问题？试除法程序素数输出异常

嘿，这个问题我碰到过类似的情况，咱们一步步拆解来看：

首先得明确你说的核心问题：程序能输出到11，但之后会蹦出3个非素数、跳过13，再从17开始恢复正常。结合你提到的这其实是试除法而非埃氏筛，大概率是两个地方出了问题：素数判断逻辑的漏洞，或者素数计数的逻辑混乱。

可能的原因排查 #

1. 素数判断函数的逻辑错误 #

最常见的坑是：

• 循环边界没处理对：比如判断素数时，循环只到n//2或者int(n**0.5)但没加1，导致某些数的因子没被检查到？不过13的平方根是3.6，就算只循环到3，13%2和13%3都不为0，应该能判定为素数。那可能是你的判断函数里，当找到因子时没有及时返回False，反而继续执行，导致最终错误返回True？或者反过来，没找到因子时没正确返回True？
• 遍历逻辑跳错了数：比如你在处理奇数的时候，是不是从12开始直接加2跳到14，完全跳过了13？这种低级错误也很容易犯！

2. 素数计数的逻辑混乱 #

因为你要输出指定数量的素数，计数变量的触发时机很关键：

• 如果你的代码是先计数，再判断是否为素数，那会把非素数也算进总数里，导致为了凑够数量，错误输出几个非素数，同时跳过了真正的素数13。
• 或者，当程序错误判定13为非素数时，计数没停，继续往后找，直到凑够3个“假素数”，才继续找下一个真素数17。

快速排查/修复步骤 #

1. 单独测试素数判断函数：把你的素数判断逻辑（比如is_prime函数）抽出来，单独传入13、那3个无效值，看看返回结果是不是符合预期。比如传入13应该返回True，传入12/14/15应该返回False。
2. 打印中间过程：在遍历数字、判断素数、计数的地方加打印语句，比如：

   print(f"正在检查数字: {num}，当前已找到{count}个素数")
   print(f"检查除数{i}，{num}%{i}={num%i}")
   

   这样就能直观看到13是怎么被判定为非素数的，那3个无效值又是怎么被误判的。
3. 修复计数逻辑：确保只有当程序确认某个数是素数时，才把计数变量加1，并且只有这时候才输出这个数。比如正确的逻辑应该是：

   count = 0
   num = 2
   target = int(input("请输入要输出的素数数量："))
   while count < target:
       if is_prime(num):
           print(num)
           count += 1
       num += 1
   

   这种逻辑就不会把非素数算进去，也不会跳过真正的素数。

举个反例，如果你的代码是这样的（错误版）：

count = 0
num = 2
target = int(input("请输入要输出的素数数量："))
while count < target:
    count += 1  # 先计数再判断，大错特错！
    if is_prime(num):
        print(num)
    num += 1

那当遇到非素数时，计数已经加了，但没输出，为了凑够target数量，就会多往后找，导致跳过13，输出后面的非素数凑数。

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