获取没有浮点数的 sqrt 上限。 Python 3.7.3答案

【问题标题】：Get ceiling of sqrt without float point. Python 3.7.3获取没有浮点数的 sqrt 上限。 Python 3.7.3
【发布时间】：2020-10-31 00:26:47
【问题描述】：

我需要求平方根的上限，例如10**10001 (10^10001)。如果我这样做：

from math import sqrt
print(int(sqrt(10**10001))+1)

我看了一下，它给了我一个OverflowError。更准确地说，一个

Traceback (most recent call last)
  File <stdin>, line 1, in <module>
OverflowError: int too large to convert to float.

我需要一个整数作为答案。 OverflowError 来自 math.sqrt(x) 函数。如果有人可以提供帮助，将不胜感激。

【问题讨论】：

那是 1 和 10,000 个零。为什么需要这么大的数字？
我需要计算非常大的数字，看看它们是否是素数。
这能回答你的问题吗？ Using the sqrt function of math module for long numbers in python
这似乎是 stackoverflow.com/questions/28150824/… 的副本。试试import decimalprint(int(decimal.Decimal(10**10001).sqrt())+1)
问题是print(int(sqrt(10*10001))+1)，它非常可计算并打印317。是错字吗？

【解决方案1】：

数学模块有 ceil 和 floor 函数

尝试打印(math.ceil(math.sqrt(NUMBER)))

【讨论】：