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

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

Найдите 5 наименьших натуральных чисел, превышающих 500 000 000, для

Условие

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

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

Ответ

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

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

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

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

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

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

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

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

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

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

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

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