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

Напишите программу, которая перебирает целые числа, большие 452 021, в

Условие

Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M.Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем — значение М. Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 20 М = 2 + 10 = 12, остаток при делении на 7 не равен 3; для числа 21 М = 3 + 7 = 10, остаток при делении на 7 равен 3.Количество строк в таблице для ответа избыточно. Ответ:

Ответ

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

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

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

Как рассуждать
Решение. Заметим, что у каждого числа делители парные, например у числа 8 это 1 и 8, 2 и

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

Будем находить первый натуральный делитель…
Если условие выполняется — выводим исходное…

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

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

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

Например, маске 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 класс

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