[python] sqrt 함수 구현

x=1 
for n in range(2,11):
    for i in range(10):
        x=(x+(n/x))/2
    print("{}의 제곱근 = {}".format(n,x))

- 바빌로니아 법 알고리즘

: x=(x+(A/x))/2 

A는 제곱근을 구하고자 하는 값이고 x는 0~a까지의 임의의 수이다. 반복루프를 많이 돌릴수록 정확도가 높아진다.

 

파이썬 내장 라이브러리를 사용하려면 import math를 한 후 math.sqrt(제곱근을 구하고자 하는 값) 을 이용하면 된다.

print("{}의 제곱근 = {}".format(n,math.sqrt(n)))

 

 

+ 그냥 간단하게 **0.5 사용해도 된다.