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)

Answer 2

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

Программа может быть написана на любом языке программирования, в данном случае рассмотрим пример решения на языке Python.

def find_middle_divisors():
    num = 500001
    count = 0
    sum_divisors = 0
    
    while count < 3:
        max_divisor = 0
        min_divisor = num
        is_prime = True
        
        for i in range(2, int(num/2) + 1):
            if num % i == 0:
                max_divisor = max(max_divisor, i)
                min_divisor = min(min_divisor, i)
                is_prime = False
        
        if is_prime:
            middle_divisor = 0
        else:
            middle_divisor = max_divisor + min_divisor
        
        if middle_divisor % 10 == 3:
            sum_divisors += middle_divisor
            count += 1
        
        num += 1
    
    return sum_divisors

print(find_middle_divisors())

Результат выполнения программы будет сумма первых трех средних делителей, найденных Васей.