СРОЧНО
Найдите 5 составных (не простых) чисел больших 800000, таких, что сумма их наименьшего и наибольшего нетривиальных делителей (не считая единицы и самого числа) делится на 138. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Формат вывода: для каждого из найденных чисел в отдельной строке запишите само число, а затем сумму его наименьшего и наибольшего нетривиальных делителей
НА ПИТОНЕ
Answers & Comments
Ответ:
Программа вышла довольно кривой, тк написана минут за пять, но ответ выдает 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)