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

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

Пусть M (N) — пятый по величине делитель натурального числа N без учёта

Условие

Пусть M (N) — пятый по величине делитель натурального числа N без учёта самого числа и единицы. Например, M(1000) = 100.Если у числа N меньше 5 различных делителей, не считая единицы и самого числа, считаем, что M (N) = 0.Найдите 5 наименьших натуральных чисел, превышающих 300 000 000, для которых M (N) > 0. В ответе запишите найденные значения M (N) в порядке возрастания соответствующих им чисел N. Ответ: Примечание. Пятый по величине делитель — пятый делитель из пяти наибольших делителей числа. То есть для числа 1000 пять наибольших делителей, не считая единицы и самого числа, — 500, 250, 200, 125, 100, пятый по величине — 100.

Ответ

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

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

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

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

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

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

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

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

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

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

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

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

Пусть M (N) — пятый по величине делитель натурального числа N без учёта — решение с объяснением | Lom Ai