前端之家收集整理的这篇文章主要介绍了
什么是有效的算法,以逐位数字找到一个非常大的整数平方根？，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我需要编写程序来查找长度为数千位的数字的整数平方根.我不能使用Newton Raphson,因为我没有数据类型来存储和划分这么大的数字.我在C中使用长数组来存储数字.是否有任何算法可以通过迭代数字找到平方根？
编辑：
我不能像GMP那样使用外部库.
您可以实现长除法来计算在学校教授的平方根.您可以为基数10实现此
方法,并从左到右逐位计算结果.一旦计算出整数部分,就可以停止.
原文链接：https://www.f2er.com/c/118930.html
