NextPrime程序多数值运行正常，特定数值（83、84、89-92）出现异常

异常原因 #

• 外层循环完全无效：代码里外层for p in range(n,n+999)刚执行，立刻就把p赋值为n+1，外层循环的遍历逻辑完全被覆盖，根本起不到作用。
• 内层质数检查逻辑彻底错误：当发现当前p能被i整除时，只是把p加1，但内层循环的range(2,p)是在循环启动时就固定死的，不会跟着p的变化重新生成。比如输入89时，初始p=90，内层循环i从2到89，当i=2时90被整除，p变成91，但接下来i还是从3继续走，不会重新从2开始检查91是否是质数；后续91被7整除，p变成92，i还是接着之前的进度往下，直到把所有i遍历完，此时p已经被加到95，而这个数根本没被完整检查过，就被当成质数输出了。
• 循环绑定的else逻辑误用：内层循环的else块是和for循环绑定的，只有当for循环正常结束（没被break中断）才会执行，但这里因为p在循环中被随意修改，导致即使p不是质数，只要循环跑完所有i，就会触发else输出错误结果。

修复方案 #

正确逻辑是：从n+1开始，逐个检查每个数是否为质数，直到找到第一个符合条件的数。修复后的代码如下：

n = int(input('Enter a value : '))

def is_prime(num):
    if num <= 1:
        return False
    if num == 2:
        return True
    # 只需检查到平方根，优化效率
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

p = n + 1
while True:
    if is_prime(p):
        print('The prime number after', n, 'is', p)
        break
    p += 1

修复说明 #

• 将质数判断拆成独立函数is_prime，逻辑清晰且可复用。
• 质数检查优化：只需要检查到目标数的平方根即可，因为如果目标数有大于平方根的因数，必然对应一个小于平方根的因数，大幅减少循环次数。
• 使用while循环逐个递增p，每个p都被完整检查是否为质数，确保逻辑严谨，不会出现跳过因数检查的问题。

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