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

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

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

Условие

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

Ответ

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

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

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

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

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

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

  1. В каждом таком числе будем находить…

  2. do begin halfI := i div 2; del := 0; countDel…

  3. then begin countDel := countDel + 1; del :=…

  4. then begin res.Add(M);k += 1;end;end;n +=…

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

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

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