programming

posted by .

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.

Similar Questions

1. Algebra

Use the quadratic formula to solve the equation. Give exact answers: 2x^2 -1 = 6x. The choices are: a) -3 + square root(7)/2, -3 - square root(7)/2 b) 3 + square root(11)/2, 3 - square root(11)/2 c) 3 + square root(7)/2, 3 - square …
2. Algebra

Rationalize each expression by building perfect nth root factors for each denominator. Assume all variables represent positive quantities. I don’t understand how to compute these. Also I don’t have the square root sign so I typed …

Please help me simplify these following mixed radicals:: and show me how you did it cause I need to learn : I don't know how to type a square root sign so I just wrote square root and the numbers infront of the square root are supposed …

1) Which of these is a rational number? a. Pi b. Square root 3 ****** c. Square root 2 d. 1.3 (the # 3 has a line at the top) 2) Which of the following sets contains 3 irrational numbers?

1) Which of these is a rational number? a. Pi b. square root 3 ****** c. square root 2 d. 1.3 (the # 3 has a line at the top) 2) Which of the following sets contains 3 irrational numbers?
6. Math Help!

Which two square roots are used to estimate square root 67?
7. Math Help!

Four students worked to find an estimate for square root 22. Who is closest to finding the true estimate?
8. college pre-calculus

simplify: square root (4/3)-square root (3/4) A. 2-sqaure root(3)/2 square root (3) B. square root (7/12) C. square root (3)/6 D. 2/square root (3) which answer?
9. Calculus

A rectangle is bounded by the x axis and the semicircle = square root 25-x^2. What length and width should the rectangle have so that its area is a maximum?
10. math

1) Which of these is a rational number? a. Pi b. Square root 3 ****** c. Square root 2 d. 1.3 (the # 3 has a line at the top) 2) Which of the following sets contains 3 irrational numbers?

More Similar Questions