In [2]:

    

x = 25
epsilon = 0.01
numGuesses = 0
ans = 0.0
while abs(ans**2 - x) >= epsilon and ans <= x:
    ans += 0.00001
    numGuesses += 1
print ("numGuesses",numGuesses)
if abs(ans**2 - x) >= epsilon:
    print("Failed on square root of",x)
else:
    print(ans, "is close to square root of", x)


    

    




numGuesses 499900
4.998999999979917 is close to square root of 25

In [3]:

    

x = 12345
epsilon = 0.01
numGuesses = 0
low = 0.0
high = x
ans = (high + low)/2.0
while abs(ans**2 - x) >= epsilon:
    numGuesses += 1
    if ans**2 < x:
        low = ans
    else:
        high = ans
    ans = (high + low)/2.0
print(ans,"is close to square root of", x)


    

    




111.1080764606595 is close to square root of 12345

In [ ]: