如何判断一个大数是一个完全平方数
如果给定一个数有几百位，如何判定一个数是否为完全平方数呢？

最近上网的时候突然想到的一个问题，放上来大家探讨探讨。



PS：
完全平方数的定义：http://baike.baidu.com/view/440601.htm
例如：16 = 4^2所以16是完全平方数

[解决办法]
和手算平方一方.
[解决办法]
牛顿迭代，收敛很快。
[解决办法]
几百位，二分就可以了，不过楼上说的牛顿迭代应该更快。
[解决办法]
顶一下3楼，牛顿迭代不错。一两千位收敛还是挺快的。
[解决办法]
http://topic.csdn.net/u/20090207/11/1697b6d5-0008-49b9-8ffe-dd8c51f53dad.html