Python入门：编写n以内质数列表函数出错求助

我懂你刚学Python的困惑——那些花里胡哨的高效解法（比如列表推导式、埃氏筛）根本帮不上你定位基础逻辑的问题。咱们就从你写的嵌套循环出发，一步步揪出可能的错误，给你一个最容易理解的修正版本。

首先，先把你没写完的代码补全（大概率是range(2, y)），先看新手写这个函数最容易踩的几个坑：

常见错误点 #

• 循环范围没搞对：Python的range(a, b)是左闭右开的，如果你想包含n本身，得写成range(2, n+1)，不然你写的range(2, n)只会遍历到n-1。
• 缩进错误（for-else的坑）：很多新手会把和for配对的else和if对齐，而不是和外层for对齐——这个else的逻辑是「当内层循环没有触发break时执行」，缩进错了整个逻辑就乱了。
• 没处理边界情况：如果传入n<2（比如n=1、0），函数会返回空列表，但最好提前加判断，避免不必要的循环。

一个直观的修正版本（适合新手理解） #

我把逻辑改成用is_prime标记变量，比for-else更直白，不容易出错：

def list_of_primes(n):
    primes = []
    # 先处理边界：小于2的数没有质数
    if n < 2:
        return primes
    # 遍历2到n的所有数（+1是为了包含n）
    for y in range(2, n + 1):
        is_prime = True  # 默认当前数是质数
        # 检查从2到y-1的数能否整除y
        for z in range(2, y):
            if y % z == 0:
                is_prime = False  # 能整除，说明不是质数
                break  # 不用再检查其他数了
        if is_prime:
            primes.append(y)
    return primes

测试验证 #

你可以先拿小数值测试：

• list_of_primes(10) 应该返回 [2, 3, 5, 7]
• list_of_primes(2) 返回 [2]
• list_of_primes(1) 返回 []

如果你的原始代码还有其他问题，比如语法错误（比如你写的range(2, y...没写完），先把语法补全，再对照上面的逻辑排查就行。

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