Question

СРОЧНО
Найдите 5 составных (не простых) чисел больших 800000, таких, что сумма их наименьшего и наибольшего нетривиальных делителей (не считая единицы и самого числа) делится на 138. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Формат вывода: для каждого из найденных чисел в отдельной строке запишите само число, а затем сумму его наименьшего и наибольшего нетривиальных делителей

НА ПИТОНЕ

Answer 1

Ответ:

Программа вышла довольно кривой, тк написана минут за пять, но ответ выдает 100% верный

Объяснение:

n = 0

i = 800000

while n < 5:

   i += 1

   t1 = 1  

   j = 1

   while (t1 == 1) and (t1 < i):

       j += 1

       if i % j == 0:

           t1 = j

   t2 = i // t1

   if ((t1 + t2) % 138 == 0) and (t1 != 1) and (t2 != 1):

       n += 1

       print(i, t1 + t2)