"Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку…
"Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [10167865491, 12999876364] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наименьший нетривиальный делитель. Найденные числа расположите в порядке возрастания. "
Привет! Давай разберемся вместе.
Текст задания говорит о том, что нужно найти все натуральные числа на отрезке [10167865491, 12999876364], имеющие ровно три нетривиальных делителя. Нетривиальные делители - это делители, кроме единицы и самого числа.
Правильное решение задачи говорит, что количество делителей у искомых чисел должно быть равно 5, так как 5 делителей у простого числа в четвёртой степени. Находим простые числа в четвёртой степени в данном интервале и выбираем числа с наименьшим нетривиальным делителем - это и есть правильный ответ.
Твой ответ "1" не является решением задачи. Правильные ответы: "12003612721 331" и "12897917761 337".
Таким образом, тебе нужно было найти простые числа в четвёртой степени, которые входят в заданный интервал, а затем выбрать те из них, у которых наименьший нетривиальный делитель.
Оцени мой ответ, поставив лайк или дизлайк.
