关于分解一个比较大的数替乘积

关于分解一个比较大的数为乘积

stm32是16位定时器，也可以级联，但是我要用到5个32位定时器，所以级联不行，于是设想用动态的预分频扩展为32位，尽量精确，于是设想下面的方法，请各位指教。
  按一分频算出计时cont，
  cont<=0xffff的话，当然就不用分频了。
  cont>0xffff，开方congt ，网上搜出一个开方方法。
static int SQRT(int nRoot) { 
  int nSqrt = 0; 

  for (int i = 0x10000000; i != 0; i > > = 2) { 
  int nTemp = nSqrt + i; 
  nSqrt > > = 1; 
  if (nTemp <= nRoot) { 
  nRoot -= nTemp; 
  nSqrt += i; 
  } 
  } 
  return nSqrt; 
  } 

速度应该还可以，
  假设得到nSqrt*nSqrt==cont，那么也好办。

  如果不是， conts=（nSqrt+1）*（nSqrt+1）；conts>cont; 
  设 nSqrts=nSqrt+1；

  设想a， (nSqrts+a)*(nSqrts-a)=cont;
   

  contsa= conts-cont；
  contsa=a*a

  再开方 contsa，得到 a,a不一定是整数，但是取整我认为就是我要的值，误差我就不想分析了， nSqrts-a做预分频， nSqrts+a做计数值，就等到cont了。
  两次开方的运算量。

  但是还有没有比较快的方法，得到一个误差不大的结果，不要求很精确。比如连续除2？


[解决办法]
有误差没关系那就两种办法。第一种牛顿迭代，用f(x)=1/2*(x+n/x)来迭代。算6次就够了。

C/C++ code

static int SQRT(int nRoot){  int x = 0xffff;  for(int i=0;i<6;i++)    x = (x + nRoot/x) >> 1;  return x;}