The link below gives a good description of Newton's Method and shows a bit code development as well.

http://www.cs.wustl.edu/~kjg/cs101/Notes
/SquareRoot/sqrt.html

You might use a look up table to identify the first estimate of the root, and thereby reduce the number of iterations.