Решаю 23 задачу из проекта Эйлера. Моя идея состоит в том, что перебирая все числа от 1 до 28123, я нахожу среди них избыточные и добавляю в список, а затем проверяю, может ли число быть представлено, как сумма двух избыточных чисел из этого списка. Если может, то я вычитаю это число из суммы всех чисел от 1 до 28123. Таким образом, в сухом остатке я должен получить сумму чисел, которые не могут быть представлены как сумма двух избыточных чисел. Реализация на языке:
array = []
summ = 0
for i in range (1, 28123):
summ += i
for i in range (4, 28123):
print ("Идет обработка числа ", i)
if i % 2 == 0:
n = 1
j = 2
limit = i // 2
if limit in array:
array.append (i)
continue
else:
n = 2
j = 3
limit = i // 3
sum_dividers = 1
while (sum_dividers <= i) and (j <= limit):
if i % j == 0:
sum_dividers += j
j += n
if sum_dividers > i:
array.append (i)
mean = i // 2
for j in array:
if (i - j) in array:
summ -= i
break
elif j > mean:
break
print (summ)
Во втором цикле я начинаю с числа 4, так как ни 1, ни 2, ни 3 - не избыточные числа, и не могут быть представлены как сумма двух избыточных чисел. А прописывать для них отдельные случаи я не вижу смысла.
Я понимаю, что мой код плохо оптимизирован, над этим я буду работать потом. Сейчас меня интересует, почему он выдает неправильный ответ? Верное решение - 4179871, мой код говорит, что 53218451, то есть разница огромная. В чем проблема?