面试题：求一个自然数的开方，要求不能用开方函数，开方的数必须是整数才输出，否则给出提示

一开始我给出了个写法：

   for(int i = 0; i <= n; I++) {

       if ( i*i == n)  {j=i; break;}

        if (i*i > n)  {j=-1;break;}

}

大概就是这么个意思，面试官又问，能不能想出其他方法求解这个题？

我当时没有想出来，只是说我觉得可能要用到移位运算，但是具体怎么实现我没想出来，面试官也没说什么，今天在网上找了一下，发现一种方法：牛顿迭代法

例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：
(       4  + 2/4        ) / 2 = 2.25
(     2.25 + 2/2.25     ) / 2 = 1.56944..
( 1.56944..+ 2/1.56944..) / 2 = 1.42189..
( 1.42189..+ 2/1.42189..) / 2 = 1.41423..

具体见

http://blog.csdn.net/stormbjm/article/details/8191737

但是我发现，使用牛顿迭代法，无法找到这个整数。

如果大家有其他什么方法的话，希望能告诉我，谢谢了！