这里实现的是32位无符号整数开方得到16位无符号整数的C语言代码

/**************************************** 
*
* Function: 开根号处理
* 入口参数：被开方数，长整型 
* 出口参数：开方结果，整型 
*
*****************************************/ 

unsigned int sqrt_16(unsigned long M)
{
	unsigned int N, i;
	unsigned long tmp, ttp; // 结果、循环计数

	if (M == 0) // 被开方数，开方结果也为0
		return 0;
	N = 0;
	tmp = (M >> 30); // 获取最高位：B[m-1]
	M <<= 2;
	if (tmp > 1) // 最高位为1
	{
		N ++;
		tmp -= N;
	}
	for (i=15; i>0; i--) // 求剩余的15位
	{
		N <<= 1;
		tmp <<= 2;
		tmp += (M >> 30); 
		ttp = N;
		ttp = (ttp<<1)+1;
		M <<= 2;
		if (tmp >= ttp)
		{
			tmp -= ttp;
			N ++;
		}
	}
	return N;
}