Python质数筛选算法中的列表索引错误
在尝试打印100以内质数的程序中，出现了ValueError: list.remove(x): x not in list错误。这是因为在迭代列表的同时修改列表长度导致索引错位。
以下代码片段展示了错误的代码：
numbers = list(range(3, 101))
for i in numbers:
for j in range(2, i):
if i % j == 0:
numbers.remove(i)
break # 添加break语句，避免不必要的循环
print(numbers)
当numbers.remove(i)执行后，列表numbers的长度发生改变，但循环变量i仍然指向原列表的索引，导致后续迭代出现错误。
为了避免这个问题，可以采用以下几种方法：
方法一：创建新的列表
创建一个新的列表来存储质数，避免在迭代过程中修改原列表：
numbers = list(range(3, 101))
primes = []
for i in numbers:
is_prime = True
for j in range(2, int(i**0.5) + 1): #优化：只需检查到根号i
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
print(primes)
方法二：使用列表推导式 (更简洁)
利用列表推导式可以更简洁地实现质数筛选：
primes = [i for i in range(3, 101) if all(i % j for j in range(2, int(i**0.5) + 1))] print(primes)
方法三：反向迭代
从列表末尾开始反向迭代，删除元素不会影响后续元素的索引：
numbers = list(range(3, 101))
for i in range(len(numbers) - 1, -1, -1): #反向迭代
for j in range(2, numbers[i]):
if numbers[i] % j == 0:
del numbers[i]
break
print(numbers)
以上方法都能有效解决ValueError错误，并正确打印100以内质数。 方法一和二效率更高，推荐使用。 方法三虽然可行，但可读性和效率略逊于前两种方法。 记住，在迭代过程中修改列表长度时要格外小心，避免索引错误。
