33,029
社区成员
发帖
与我相关
我的任务
分享如何判断一个大数是一个完全平方数
如果给定一个数有几百位，如何判定一个数是否为完全平方数呢？
最近上网的时候突然想到的一个问题，放上来大家探讨探讨。
PS：
完全平方数的定义：http://baike.baidu.com/view/440601.htm
例如：16 = 4^2所以16是完全平方数
最近上网的时候突然想到的一个问题，放上来大家探讨探讨。
PS：
完全平方数的定义：http://baike.baidu.com/view/440601.htm
例如：16 = 4^2所以16是完全平方数
...全文
请发表友善的回复…
发表回复
chendongbox 2011-12-30
- 打赏
- 举报
http://topic.csdn.net/u/20090207/11/1697b6d5-0008-49b9-8ffe-dd8c51f53dad.html
绿色夹克衫 2011-12-29
- 打赏
- 举报
顶一下3楼，牛顿迭代不错。一两千位收敛还是挺快的。
alazyrabbit 2011-12-28
- 打赏
- 举报
几百位，二分就可以了，不过楼上说的牛顿迭代应该更快。
cnmhx 2011-12-28
- 打赏
- 举报
牛顿迭代，收敛很快。
核动力蜗牛Killua 2011-12-28
- 打赏
- 举报
[Quote=引用 1 楼 fire_woods 的回复:]
和手算開平方一樣開方唄.
[/Quote]
一两千位的数开方有什么好算法吗？
和手算開平方一樣開方唄.
[/Quote]
一两千位的数开方有什么好算法吗？
fire_woods 2011-12-28
- 打赏
- 举报
和手算開平方一樣開方唄.
