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

• Метод оценки. 1 Применяется при вычислении квадратных корней из чисел в диапазоне от 100 до 10 000. 1 Алгоритм: ограничить искомый корень сверху и снизу числами, кратными 10, сократить диапазон поиска до 10 чисел, отобрать те, которые не могут быть корнями, возвести эти числа в квадрат. 1 То из них, квадрат которого равен исходному числу, и будет корнем. 1
• Арифметический метод. 1 Чтобы узнать целую часть квадратного корня числа, нужно вычитать из него все нечётные числа по порядку, пока остаток не станет меньше следующего вычитаемого числа или равен нулю. 1 Подсчитав количество выполненных действий, можно определить целую часть квадратного корня. 1
• Вавилонский метод. 15 Число, из которого необходимо извлечь квадратный корень, раскладывается на сумму двух целых чисел, одно из которых является полным квадратом, а затем применяется приближённая формула. 5
• Метод поиска дробного числа. 2 Для чисел, которые не входят в ряд полных квадратов, этот метод предполагает определение ближайших полных квадратов и поиск в диапазоне между ними дробного числа, которое при умножении на себя даст исходное число. 2