индекс индекса вне диапазона внутри для цикла по индексу 2

Question

Итак, у меня возникла действительно странная ошибка. У меня есть модуль, содержащий ten.py

import math 

def go(): 
    list_ = list(range(3, 100000, 2)) 
    max_ = int(math.sqrt(len(list_))) 
    print(len(list_)) 
    print(max_) 
    for i in range(1,max_): 
     print(i) 
     current = list_[i] 
     for j in list_[i+1:]: 
      if j % i == 0: 
       list_.remove(j) 
go() 

Выход заключается в следующем:

49999 
223 
1 
2 
Traceback (most recent call last): 
    File "D:\Documents\KomodoProjects\Project Euler\ten.py", line 14, in <module> 
    go() 
    File "D:\Documents\KomodoProjects\Project Euler\ten.py", line 10, in go 
    current = list_[i] 
IndexError: list index out of range 

Как вы можете увидеть размер списка 49999 и цикл только идет до 223. Несмотря на все это ему уже дает исключение из диапазона вне индекса при индексе = 2!

Является ли list_ внутри цикла for каким-то образом не ссылкой на список_ внутри go()? Я понятия не имею, почему эта проблема возникает.

Зафиксировано изменение

for i in range(1,max_): 

к для г в list_:

Answer 1

Вот ваша проблема:

У вас есть for цикл, который удаляет номера из list_. Он удаляет столько чисел, что list_ - это длина 2, а затем list_[2] сбой и вызывает исключение.

Причина, по которой он удаляет столько чисел, заключается в том, что вы вычисляете x % 1 == 0, что верно для любого значения x. Поскольку вы начинаете с позиции 2 в списке, вы удаляете все после этой позиции.

Я не уверен, что вы делаете, но это будет медленный способ сделать это, что бы это ни было. Это похоже на скрининг на простые числа ... вы можете захотеть выполнить поиск Google для «Python find prime numbers» или что-то еще.