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

Чтобы определить, является ли натуральное число квадратом другого натурального числа, можно воспользоваться следующим алгоритмом: 4

1. Извлечь квадратный корень из натурального числа (получится действительное число). 4
2. Округлить его до целого числа. 4
3. Если квадрат этого нового целого числа будет равен исходному числу, значит заданное натуральное число и является квадратом другого натурального числа. 4

Например: округление равно 7, и 7² = 49. 4

Также можно использовать двоичный поиск для получения целой части квадратного корня и прямую проверку, что его квадрат равен исходному числу. 1

Ещё один признак того, что заданное число не является квадратом, — если оно оканчивается на 2, 3, 7, 8 или на 0 (но не на два нуля). 2