Форум » Обработка целых чисел » Задачи про нетривиальные делители » Ответить
Задачи про нетривиальные делители
leosan2005: 2844 Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [152346; 957812] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания. ответ 279841 12167 707281 24389 923521 29791 Если учитывать, что числа 2, 3, 5 тоже являются нетривиальными делителями, то 3 ответа - это маловато. Объясните суть задачи. В авторском решении на питоне берутся корни четвёртой степени, откуда они взялись?
Ответов - 1
Поляков: leosan2005 пишет: числа 2, 3, 5 тоже являются нетривиальными делителями, то 3 ответа - это маловато Обоснуйте.leosan2005 пишет: В авторском решении на питоне берутся корни четвёртой степени, откуда они взялись? Дело в том, что из теории чисел (см. основную теорему арифметики) следует, что такие числа - четвертые степени какого-то простого числа.
полная версия страницы