|
Alexander Belov,
У квадрата нечетное количество делителей, у всех других - четное.
Делители ведь можно разбить на пары, такие что произведение чисел в каждой паре равно проверяемому числу. Квадратный корень, если он есть, образует пару сам с собой, отсюда и нечетность.
Последний раз редактировалось Яростный Меч, 15.04.2016 в 10:46.
|