Find the square root with a particular method

[roud9]

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:

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

[Norm]

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

How does that table show a method to use? It shows the square roots truncated to integer values.
Do you have an alogrithm for finding the square root of a number?
I'm not sure what that table does to solve the problem.

[roud9]

No I don't have an alogrithm it's currently what i'm searching for. The same table is on wikipedia : Racine carrée - Wikipédia
sorry I don't find it in english i'ts in french and it's after the middle on the page.

Thanks