Руст писал(а):
Да нет тут ничего интересного. По сути это есть последовательность образованная следующим образом. Берём нечётное число

находим его минимальный простой делитель

. Делаем рекуренцию

- минимальный простой делитель числа

. Чего тут изучать?
Что-то я не понимаю Вашу логику. Ясно, что очередное простое - это

. Поскольку

растет быстрее

, то это будет какой-то делитель

. Но почему это не может быть степень простого числа?