The square root of a number N can beapproximated by repeated calculation using the formula

NG = 0.5(LG + N/LG)

where NG stands for next guess andLG stands for last guess.

Write a program that will compute for the square root of anumber using this method. The initial guess will be set to1.0, this will be the starting value ofLG.

Algorithm:

1. The program will compute a value for NG usingthe formula given.
2. The absolute difference between NG andLG is checked to see whether these two guesses arealmost identical (e.g. less than 0.005).

a. If they are,NG is accepted as the square root and the processis terminated;

b. Otherwise, the last guess(LG) gets the value of the next guess(NG) and the entire process is repeated.