为何遍历原列表删除非素数无法彻底清除？问题解析

这是个新手很容易踩的经典坑——在遍历列表的同时修改它（删除元素），会导致索引错位，跳过部分元素。咱们一步步拆解你的问题：

问题出在哪？ #

当你用enumerate遍历nums并执行del nums[i]时，会发生两个关键变化：

1. 列表的长度立刻减1，所有在被删除元素之后的元素都会向前移动一个位置（索引自动减1）；
2. 但enumerate是基于列表的初始长度生成索引序列的，循环的i还是会按原顺序递增（0→1→2→3…），不会因为列表变短而调整。

拿你的例子具体说：
原列表的索引和元素对应是：
0:31, 1:71, 2:91, 3:32, 4:92, 5:13, 6:73, 7:14, 8:34, 9:74

• 当i=2时，91被判定为非素数并删除，列表变成：
  0:31, 1:71, 2:32, 3:92, 4:13, 5:73, 6:14, 7:34, 8:74
• 接下来循环走到i=3，你检查的是nums[3]（也就是92），但原本在索引3的32现在已经移到了索引2的位置——而i已经走过2了，永远不会再回头检查这个位置，于是32就被“漏掉”，没被素性判断，最终留在了结果里。

这就是为什么你的第一种方法会残留非素数：部分元素因为索引错位被跳过了检查。

为什么临时列表方法能正常工作？ #

临时列表的思路是完全不修改原列表，只是遍历每个元素，把符合条件的（素数）添加到新列表中。整个遍历过程中，原列表的长度和元素位置都没变，每个元素都会被完整检查一遍，自然不会有遗漏。

其他更简洁的正确写法 #

除了临时列表，你还可以用Python的列表推导式，一行代码搞定：

import math

def primality(num):
    if num % 2 == 0 and num > 2:
        return False
    return all(num % i for i in range(3, int(math.sqrt(num)) + 1, 2))

nums = [31, 71, 91, 32, 92, 13, 73, 14, 34, 74]
primes = [num for num in nums if primality(num)]
print(primes)  # 输出 [31, 71, 13, 73]

如果一定要在原列表上修改（不推荐，除非有特殊需求），可以倒序遍历索引，这样删除元素不会影响前面的元素索引：

nums = [31, 71, 91, 32, 92, 13, 73, 14, 34, 74]
# 从最后一个索引倒着往前遍历
for i in range(len(nums)-1, -1, -1):
    if not primality(nums[i]):
        del nums[i]
print(nums)  # 输出正确结果

倒序的逻辑是：你删除的是当前最末尾的元素，前面的元素索引不会因为删除操作而改变，所以每个元素都会被检查到。

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