. Назовём «средним делителем» число, которое равно сумме максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей нет (число простое), то средний делитель считается равным нулю. Вася написал программу, которая перебирает в порядке возрастания числа большие 500 000 и ищет среди них средние делители, которые оканчиваются на цифру 3. Найдите сумму первых трёх средних делителей, которые нашёл Вася.. Назовём «средним делителем» число, которое равно сумме максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей нет (число простое), то средний делитель считается равным нулю.
Вася написал программу, которая перебирает в порядке возрастания числа большие 500 000 и ищет среди них средние делители, которые оканчиваются на цифру 3. Найдите сумму первых трёх средних делителей, которые нашёл Вася.
Если я правильно понял задание, то вот решение на python:
ответ:71457
s = 0
c = 0
for i in range(500000, 1321231231231):
delit = []
for j in range(2, i//2+1):
if i % j == 0:
delit.append(j)
if len(delit) != 0:
if (delit[0] + delit[-1]) % 3 == 0:
c += 1
s += delit[0] + delit[1]
if c == 3:
break
print(s)