如何判断一个大数是一个完全平方数

核动力蜗牛Killua 2011-12-28 04:46:33
如果给定一个数有几百位,如何判定一个数是否为完全平方数呢?

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



PS:
完全平方数的定义:http://baike.baidu.com/view/440601.htm
例如:16 = 4^2所以16是完全平方数
...全文
737 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
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
  • 打赏
  • 举报
回复
牛顿迭代,收敛很快。
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 fire_woods 的回复:]

和手算開平方一樣開方唄.
[/Quote]

一两千位的数开方有什么好算法吗?
fire_woods 2011-12-28
  • 打赏
  • 举报
回复
和手算開平方一樣開方唄.

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧