Как определить, является ли число квадратным без вычисления квадратного корня?

Несколько способов определить, является ли число квадратным без вычисления квадратного корня:

• Проверить признаки, по которым число не может быть квадратом. www.cyberforum.ru otvet.mail.ru Например, если оно оканчивается на 2, 3, 7, 8 или на 0 (но не на два нуля). www.cyberforum.ru otvet.mail.ru Также если число чётное, но на 4 не делится. www.cyberforum.ru
• Использовать свойство, согласно которому сумма нечётных чисел является идеальным квадратом. www.geeksforgeeks.org Для этого нужно переборть нечётные числа, начиная с 1, и вычитать их из заданного числа n. www.geeksforgeeks.org Если n становится равным нулю, это означает, что n — идеальный квадрат. www.geeksforgeeks.org
• Применить двоичный поиск. ru.stackoverflow.com Нужно получить целую часть квадратного корня и проверить, что его квадрат равен исходному числу. ru.stackoverflow.com