11 класс·средний уровень

Пусть S — сумма квадратов минимального и максимального натуральных

Условие

Пусть S — сумма квадратов минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение S считается равным нулю. Например, для числа 20 имеем $S = 2^{2} + 10^{2} = 4 + 100 = 104$ Напишите программу, которая перебирает целые числа, меньшие 900 000, в порядке возрастания и ищет среди них такие, для которых значение S является простым числом.В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке убывания, а во втором столбце — соответствующие им значения S.Ответ:

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Приведём решение на языке Python.def Div(x): s = set() for y in range(2, int(x**0.5)+1): if x%y == 0: s |= {x//y, y} return s if s else 0 li = []for x in range(900000): if len(li) == 5: break if (v:=Div(x)): ma, mi = max(v), min(v) if not Div((v:=mama + mimi)): li.append([x, v])[print(*i) for i in li[::-1]]

Осталось ещё 1 шаг

Приведём решение Сергея Донец на…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка целочисленной информации»

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.Среди11 классПример. Маске 123*4?5 соответствуют числа 123 405 и 12 376 415.Найдите11 классНайдите все натуральные числа, не превышающие 10⁹, которые11 классНапример, маске 123*4?5 соответствуют числа 123405 и 12300405.Среди11 классПример. Маске 123*4?5 соответствуют числа 123405 и 12376415.Найдите все11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же