Search google as well. There are a number of examples of sqrt algorithms out there that I ran across a couple of years ago when facing the same problem.

I'm guessing you're looking for a non-floating point, small and fast solution.

A couple of other ideas: if you're looking for a sqrt of a value within a limited range, a lookup table works nicely. You can get what ever accuracy you're looking for. Too big a range though, and the lookup table size gets out of hand.

Another idea: one of my compilers had, as part of its math library, an integer sqrt function lsqrt(). If you've got a compiler, it's worth the check.

Dennis