c - GMP吊顶功能

Question

我想用 GMP 求出一个非常大的数的平方根的上限。在 C 中，ceil(sqrt(n))。

整数的 GMP 平方根会截断结果，因此 10 的平方根将报告为 3。浮点平方根按预期工作，但我需要取下一个最大的整数。 mpf_get_d 向零舍入，但除此之外做我想做的。如何求出一个大数的平方根的上限？

Answer 1

这是一个快速而肮脏的技巧:

ceil( sqrt(n) ) = trunc_sqrt(n - 1) + 1

其中 trunc_sqrt(n) 是您当前使用的 GMP 整数平方根函数。

这应该适用于所有整数 n > 0。