Editing Integer square root (section)

===Algorithm using linear search===
The following C programs are straightforward implementations.

{{flex columns
|1=
<syntaxhighlight lang="c">
// Integer square root
// (using linear search, ascending)
unsigned int isqrt(unsigned int y)
{
	// initial underestimate, L <= isqrt(y)
	unsigned int L = 0;

	while ((L + 1) * (L + 1) <= y)
		L = L + 1;

	return L;
}
</syntaxhighlight>
|2=
<syntaxhighlight lang="c">
// Integer square root
// (using linear search, descending)
unsigned int isqrt(unsigned int y)
{
	// initial overestimate, isqrt(y) <= R
	unsigned int R = y;

	while (R * R > y)
		R = R - 1;

	return R;
}
</syntaxhighlight>
}}