\sqrt{A} = \sqrt{b^{2} + c} \;\approx\; b + \frac{c}{2b}
Где A — произвольное положительное число, квадратный корень которого нужно найти; b^{2} — ближайший к нему целочисленный квадрат (честно не уверен обязательно ли b^{2} \leq A); c = A - b^{2} — разность между числом A и выбранным квадратом.
Мне вовсе неочевидно почему эта формула работает и доказательства (ну или вообще почему это приближение считается верным) к ней я не нашел, может ли кто-нибудь объяснить почему она работает?
Тут уже глазами видно, что последнее слагаемое под корнем маленькое, но можно оценить ошибку сверху.
Формула работает лучше, если не ограничивать себя квадратами меньше, а выбирать ближайший (для примера опробуйте число A=24)
Пусть ближайший квадрат это b^2, тогда число \bf c должно быть меньше чем расстояние до следующего квадрата (ну или до предыдущего, но суть оценок не меняется), т.е. \bf c меньше чем половина от (b+1)^2-b^2= 2b+1, т.е. с\leqslant b