Python基础语法实现质数判定列表输出求助（含错误代码）

原代码的核心问题 #

1. 循环范围错误：判断k是否为质数时，for i in range(2, N)完全不合理——你需要检查的是2到k-1的数，而不是输入的N。比如输入6时，判断k=2却去检查2到5的数，既多余又逻辑混乱。
2. 变量递增位置错误：在for循环的else分支里递增k，会导致只要k不能被当前i整除，就直接跳到下一个k，跳过了后续的质数检查。比如k=3时，i=2不整除，直接把k改成4，根本没完成3的质数验证。
3. 循环覆盖不全：while k < N会导致最后一个数N没被判断，应该改成k <= N。
4. while-else的误用：原代码的while循环结束后执行else分支，会直接判定k是质数，但实际上N可能不是质数，这个逻辑完全错误。

修正后的代码（仅用基础语法） #

N = int(input("Enter an int > 1:"))
k = 2

while k <= N:
    is_prime = True  # 先假设当前数是质数
    # 检查2到k-1的所有数是否能整除k
    for i in range(2, k):
        if k % i == 0:
            is_prime = False
            break  # 找到因数就停止检查，没必要继续
    # 根据标记输出结果
    if is_prime:
        print(k, "is prime.")
    else:
        print(k, "is not prime.")
    k += 1  # 检查完当前数，移到下一个

关于「unnecessary checks（不必要的检查）」的解释 #

判断一个数k是否为质数时，不需要检查到k-1，这就是所谓的「不必要的检查」。

原理是：如果k有一个大于√k（k的平方根）的因数，那必然存在一个对应的小于√k的因数。比如k=15，√15≈3.87，它的因数是3和5——5>3.87，但3已经小于平方根，只要检查到3就能确定15不是质数，没必要再检查4、5...14。

用基础语法实现这个优化（不用数学模块），可以把for循环换成while循环，用i*i <= k代替平方根判断：

N = int(input("Enter an int > 1:"))
k = 2

while k <= N:
    is_prime = True
    i = 2
    while i * i <= k:
        if k % i == 0:
            is_prime = False
            break
        i += 1
    if is_prime:
        print(k, "is prime.")
    else:
        print(k, "is not prime.")
    k += 1

这样能大幅减少循环次数，比如判断k=100时，原来要检查98个数，现在只需要检查到10（因为10*10=100），效率高很多。

内容的提问来源于stack exchange，提问作者SeongJu.Kang