Find the square root with a particular method

Hi,

I have to find the square root of a number, but not with Math.sqrt or other else.

The methode I have to use is based on this table:

Code:

`SQUARE 0 1 2 3 4 5 6 7 8 9 10 .. 15 16 17 .. 24 25 26 27`

ROOT 0 1 1 1 2 2 2 2 2 3 3 .. 3 4 4 .. 4 5 5 5

I have noticed the number zero is listed one time, the one three times, the two five times... 2n+1 times for all numbers.

It's been several days that I try to find the algorithm that table, but I

found nothing :( I therefore request your help to try to see things more clearly.

Thanks for your help