我需要编写程序来查找一个数字的整数平方根，该数字的平方根长为几千个数字。我无法使用Newton Raphson，因为我没有数据类型来存储和划分如此大的数字。我在C中使用长数组存储数字。是否有可能通过迭代数字找到平方根的算法？
编辑:
我不能使用GMP之类的外部库。
最佳答案
您可以实现长除法来计算学校正在教授的平方根。您可以为10为基础实现此方法，并且结果是从左到右逐位计算的。一旦整数部分被计算，您就可以停止。
关于c - 查找一个非常大的整数平方根(逐位)的有效算法是什么？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/23854975/