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

Найдите все натуральные числа, принадлежащие отрезку [123456789

Условие

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Найдите все натуральные числа, принадлежащие отрезку [123456789; 223456789] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания.

Например, в диапазоне [5; 16] ровно три различных нетривиальных делителя имеет число 16, поэтому для этого диапазона вывод на экране должна содержать следующие значения:16 8Ответ:

Ответ

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

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

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

Как рассуждать
Решение. Если решать задачу перебором — программа будет существенно неэффективна по времени. Заметим, что у каждого делителя числа имеется пара, например, пары делителей числа 16 будут выглядеть так: 1 и 16, 2 и 8, 4 и 4, всего пять различных делителей. Отсюда можно заключить, что имеет смысл перебирать возможные делители числа от единицы до корня от самого числа и, находя очередной делитель, прибавлять к переменной numDel

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

Также заметим, что поскольку число должно…
then begin if (maxDel =…
then maxDel := i div j; numDel := numDel +…
Приведём решение на языке Python.maxi = 0 for…
Приведём решение Михаила Глинского на языке…

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

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

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

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.Среди11 классПример. Маске 123*4?5 соответствуют числа 123 405 и 12 376 415.Найдите11 классНайдите все натуральные числа, не превышающие 10⁹, которые11 классНапример, маске 123*4?5 соответствуют числа 123405 и 12300405.Среди11 классПример. Маске 123*4?5 соответствуют числа 123405 и 12376415.Найдите все11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же