Задача
NT-B1-M09-P019 Ровно два нечетных делителя
#19
★★★☆☆ Уровень 3 из 5
Опишите все натуральные \(n\), у которых ровно два нечетных положительных делителя.
Рассмотрите нечетную часть числа.
Пусть \(n=2^a m\), где \(m\) нечетно. Нечетные делители \(n\) - это делители \(m\). Нужно \(\tau(m)=2\), значит, \(m\) - нечетное простое число. Поэтому \(n=2^a p\), где \(a\ge0\), а \(p\) - нечетное простое.
Хорошая обратная задача на нечетную часть.