C++中计算一个100位数的平方根

Question

'unsigned long long'可以解决15位数字。

有没有一种方法可以找到一个100位数字的平方根？

- user2278992

---

我知道这可能不是你想要的，但是如果你不需要精确的结果，你可以使用“double”。 - Detheroc

@Detheroc 这将是计算实际值的好方法，可以使用像牛顿法这样的算法作为第一步。 - didierc

Answer 1

您也可以使用Boost.Multiprecision库。该库为一些流行的多精度实现提供了包装器。

#include <iostream>
#include <string>
#include <utility>

#include <boost/multiprecision/mpfr.hpp>

int main()
{
    std::string s(100, '0');
    s.at(0) = '1';
    boost::multiprecision::mpfr_float_100 f(std::move(s));
    boost::multiprecision::mpfr_float_100 sqrt = boost::multiprecision::sqrt(f);
    std::cout << sqrt.str() << std::endl;

    return 0;
}

- awesoon

Answer 2

当然。一个简单的方法是使用GNU多精度库的mpz_sqrt()函数。

- John Zwinck

Answer 3

这个问题与C++无关，但是以下是可以使用的方法列表：http://en.wikipedia.org/wiki/Methods_of_computing_square_roots 如果这是一份作业，你可以使用预制库来处理大数。

- krs