Question

. Назовём «средним делителем» число, которое равно сумме максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей нет (число простое), то средний делитель считается равным нулю.

Вася написал программу, которая перебирает в порядке возрастания числа большие 500 000 и ищет среди них средние делители, которые оканчиваются на цифру 3. Найдите сумму первых трёх средних делителей, которые нашёл Вася.. Назовём «средним делителем» число, которое равно сумме максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей нет (число простое), то средний делитель считается равным нулю.

Вася написал программу, которая перебирает в порядке возрастания числа большие 500 000 и ищет среди них средние делители, которые оканчиваются на цифру 3. Найдите сумму первых трёх средних делителей, которые нашёл Вася.

Answer 1

Если я правильно понял задание, то вот решение на 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)