PROBLEM:Your calculator does not include a square root function, but you need to find the square root of integer (whole) numbers. You are guaranteed that the square root is an integer. SOLUTION: We know:
- The calculator has a good working multiply function (and thus a means of computing the square of a number).
- The square root of a whole number is always less than the number.
- For numbers greater than 4, the square root of a number is always less than half the number.
PROCEDURE:
- STARTing with 0 as the probable answer,
- Is the square of the probable answer equal to the number for which we need the square root?
- If so the probable answer is the actual answer.
- Otherwise INCREMENT the probable answer by 1, and repeat from step 2.
| ||||

Find SquareRoot of: | ProbableAnswer | Square | ||

| ||||

Find SquareRoot of: | Lower ProbableAnswer | Upper ProbableAnswer | Square of Upper Probable Answer | |

Last updated 2000/01/20

© J.A.N. Lee, 2000.