math - 整数 ceil(sqrt(x))

Question

answer给出以下计算代码 floor(sqrt(x))只使用整数。是否可以使用/修改它以返回 ceil(sqrt(x))反而？或者，计算此类值的首选方法是什么？

编辑:到目前为止谢谢大家，我道歉，我应该说得更明确:我希望有更“自然”的方式来做到这一点，而不是使用 floor(sqrt(x)) ，可能加一。 floor版本使用牛顿的方法从上面接近根，我认为也许从下面接近它或类似的方法可以解决问题。

例如，答案甚至提供了如何舍入到最接近的整数:只需输入 4*x到算法。

Answer 1

如 x是一个精确的正方形，平方根的天花板和地板相等；否则，天花板比平方根多一。所以你可以使用(在 Python 中)，

result = floorsqrt(x)
if result * result != x:
    result += 1

修改您链接的代码不是一个好主意，因为该代码使用了计算平方根的 Newton-Raphson 方法的某些属性。关于该方法已经开发了很多理论，并且代码使用了该理论。我展示的代码不像修改链接代码那么简洁，但它比更改代码更安全，可能更快。