Один из алгоритмов быстрого вычисления квадратных корней: 1

1. Ограничить искомый корень сверху и снизу числами, кратными 10. 1 Это сократит диапазон поиска до 10 чисел. 1
2. Из этих 10 чисел отсеять те, которые точно не могут быть корнями. 1 В результате останутся 1–2 числа. 1
3. Возвести эти 1–2 числа в квадрат. 1 То из них, квадрат которого равен исходному числу, и будет корнем. 1

Ещё один алгоритм быстрого вычисления квадратного корня основан на итерационной формуле Герона. 4 Он работает, если к точности вычисления корня не предъявляются высокие требования. 4 Алгоритм занимает меньше места в памяти и выполняет вычисления в несколько раз быстрее. 4 Однако он работает только с целыми 16-разрядными числами, и при больших значениях аргумента вычисления становятся неточными. 4