Python素数生成问题：如何在if判断中实现全量整除校验

你的代码核心问题是判断逻辑错误：当前只要遇到一个无法整除nextNum的素数n，就直接将nextNum加入素数列表，但素数的定义是不能被所有小于其平方根的素数整除，所以你的判断逻辑完全搞反了。

不用大幅改动的修改思路： #

• 给nextNum添加一个「是否为素数」的标记变量，初始设为True
• 遍历素数列表中小于等于nextNum平方根的数时，只要发现有一个n能整除nextNum，就将标记设为False并立刻跳出循环（无需继续检查剩余素数）
• 遍历结束后，根据标记结果决定是否将nextNum加入素数列表
• 另外你的num变量逻辑混乱，建议替换循环条件为判断当前最大素数是否小于limit，这样更符合生成“600以内素数”的需求

修改后的代码（基于原代码调整）： #

prime = [2, 3]  # 注意：1不是素数，原列表里的1会干扰判断，建议移除
nextNum = prime[-1] + 1
limit = 600

while prime[-1] < limit:
    is_prime = True
    # 遍历到小于等于nextNum平方根的素数，用n*n代替平方根计算避免浮点误差
    for n in prime:
        if n * n > nextNum:
            break
        if nextNum % n == 0:
            is_prime = False
            break
    if is_prime:
        prime.append(nextNum)
    nextNum += 1

print(prime)

关键改动说明： #

1. 移除了原列表中的1：1不符合素数定义，会导致后续错误判断（比如9会被1整除，但9不是素数）
2. 新增is_prime标记：确保只有当所有检查的素数都无法整除nextNum时，才将其加入素数列表
3. 优化循环条件：用prime[-1] < limit代替原有的num < limit，逻辑更清晰，确保生成的素数都小于600
4. 用n*n > nextNum终止遍历：比计算平方根更高效，还能避免浮点运算带来的精度问题

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