Square root algorithms - Wikipedia

Square root algorithms compute the non-negative square root of a positive real number . Since all square roots of natural numbers, other than of perfect squares, are irrational,[1] square roots can usually only be computed to some finite precision: these algorithms typically construct a series of increasingly accurate approximations. Most square root computation methods are iterative: after choosi