Analyzing Roots

## Number we seek the sqrt of
n = input("Find sqrt of: ") ## input() gets input from the console

## Set the bounds
upperBound = n 
lowerBound = 0

## Acceptable variation in result
delta = 0.00001

## Current guess at sqrt of n
guess = (upperBound + lowerBound) / 2.0

## Checks if guess*guess is within +/- delta of n
while guess*guess < n - delta or guess*guess > n + delta:
    ## Resets bounds according to outcome
    if guess**2 < n - delta:
        lowerBound = guess
    else:
        upperBound = guess
    guess = (upperBound + lowerBound) / 2.0

test = int(guess + 0.5) ## int() casts other number types into integers
if test**2 == n:
    guess = test

print guess