Ломаю голову и не могу решить задачу с Проекта Эйлера №50. Какое из простых чисел меньше одного миллиона можно записать в виде суммы наибольшего количества последовательных простых чисел?
Написал функцию для реализации решета Эратосфена, что-бы были доступны простые числа в виде списка. Но не могу сделать так что-бы например бралось первое число из списка и складывалось со вторым, если оно не равно 1млн, то оно складывается с третьим челом из списка, и т.д. (2+3(первые два простых числа) = 5 не = 1млн => 5+5(5 третье простое число) = 10 и т.д.)
def Sieve_Eratosphenus(limit):# Функция, реализующая решето Эратосфена
prime = [True] * limit #список хранящий элементы от генератора
for n in range(2, limit):#генератор (от 2 до 1000000)
if prime[n]:
yield n
for i in range(n*n, limit, n): #перебирает все числа которые делятся на 2
prime[i] = False
primes = list(Sieve_Eratosphenus(1000000))