Присоединиться

Информатика·Обработка целочисленной информации·11 класс

Пусть M(N) — сумма двух наибольших различных натуральных делителей

Условие

Пусть M(N) — сумма двух наибольших различных натуральных делителей натурального числа N, не считая самого числа. Если у числа N меньше двух таких делителей, то M (N) считается равным 0.Найдите 5 наименьших натуральных чисел, превышающих 10 000 000, для которых 0 < M (N) < 10 000. В ответе запишите найденные значения M (N) в порядке возрастания соответствующих им чисел N.Ответ:

Ответ

68766374692480248358

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

  1. Как рассуждать

    Решение. Будем последовательно рассматривать каждое целое число, большее 10 000

Осталось ещё 4 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
Получить полное решение

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

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