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