Posted by **aymee** on Thursday, February 23, 2012 at 5:36am.

Ancient square root algorithm. The Babylonian algorithm to compute the square root of a number n is as follows:

1. Make a guess at the answer (you can pick n/2 as your initial guess).

2. Compute r = n / guess

3. Set guess = (guess + r) / 2

4. Go back to step 2 for as many iterations as necessary.

The more that steps 2 and 3 are repeated, the closer guess

will become to the square root of n.

Write a program that inputs an integer for n, iterates through the Babylonian algorithm until guess is within 1% of the previous guess, and outputs the answer as a double.

Input Details: The input will consist of a single integer. It is prompted for by the string "Enter number to compute the square root of."

Output Details: The program prints the label "The estimate of the square root of X is" followed by the estimate of the square root, where X is the number read in whose square root is being estimated. All numerical values should be printed with exactly two digits past the decimal point.

## Answer This Question

## Related Questions

- Algebra - Rationalize each expression by building perfect nth root factors for ...
- Math ~CHECK MY ANSWER~ - 1) Which of these is a rational number? a. Pi b. Square...
- math - 1) Which of these is a rational number? a. Pi b. Square root 3 ****** c. ...
- Calculus - A rectangle is bounded by the x axis and the semicircle = square root...
- Math simplifying mixed radicals - Please help me simplify these following mixed ...
- Math ~CHECK MY ANSWERS~ - 1) Which of these is a rational number? a. Pi b. ...
- college pre-calculus - simplify: square root (4/3)-square root (3/4) A. 2-...
- Algebra - Use the quadratic formula to solve the equation. Give exact answers: ...
- Math Help! - Which two square roots are used to estimate square root 67? A. ...
- Math Help! - Four students worked to find an estimate for square root 22. Who is...

More Related Questions