如何获得一个非常大的整数的平方根？

Question

我需要从表达式（y）确定x。

“Y”的分隔值范围最大为10 ^ 1000。 我以正常的方式解决了它，我看到了正确的结果。但是当Y非常大时，程序会输出错误的答案。

#include<stdio.h>
#include<math.h>
int main()
{
    long long int x,y;
    scanf("%lld",&y);
    x=sqrt(y);
    printf("%lld",x);
    return 0;
}

Answer 1

使用一些bignum库，例如GMP