Пусть 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.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Будем последовательно рассматривать каждое целое число, большее 300 000
Осталось ещё 3 шага
В каждом таком числе будем находить…
do begin halfI := i div 2; del := 0; countDel…
then begin countDel := countDel + 1; if…
Бесплатно · займёт минуту