제곱근 구하기 - 바빌로니아 법

x = (x + (a/x))/2;

위 수식을 반복 루프

루프의 회수가 많을 수록 원하는 근사치에 가깝네 나온다.

고대 수학자들...진짜..와..

public static long getSqrt(long v){

long rtn = v, prev = 0, LIMIT = 1000, loopIdx = 0;

while(true){

rtn = (rtn + (v/rtn))/2;

if ( rtn == prev || LIMIT == loopIdx) break;

prev = rtn;

loopIdx++;

}

return rtn;

}