在python上查找长整数平方根的整数部分[重复]
我想找出一个整数部分的一个平方根的数字在python与pylab扩展然而，long（sqrt（n））不适用于大整数。有没有什么方法可以非常快地找到一个非常大的数的平方根的整数部分？我是新的Python和编程。我所知道的是当循环和如果语句。谢谢你们
共有1个答案
In [12]: x=10000000000000000000000000000000000000000000000000000000
In [13]: int(x**0.5)
Out[13]: 3162277660168379365112938496L
In [14]: long(x**0.5)
Out[14]: 3162277660168379365112938496L
我正确理解你的问题了吗？
-
问题内容： 在python或标准库中的某个地方是否存在整数平方根？我希望它是准确的（即返回一个整数），如果没有解决办法，可以吠叫。 此刻，我滚动了自己的幼稚： 但这很丑陋，我不太相信大整数。我可以遍历正方形，如果超出了该值，则放弃，但是我认为做这样的事情有点慢。另外我想我可能正在重新发明轮子，像这样的东西肯定已经存在于python中了… 问题答案： 牛顿的方法在整数上工作得很好： 这将返回的最大整
-
python或标准库中是否有整数平方根？我希望它是精确的（即返回一个整数），如果没有解决方案，就吠叫。 此刻我卷起了我自己天真的一个： 但是它很难看，而且我不相信它是大整数。我可以遍历这些方块，如果超过了这个值就放弃，但我认为这样做会有点慢。而且我想我可能会重新发明轮子，像这样的东西肯定已经存在于python中了。。。
-
问题内容： 我正在寻找确定一个值是否为完美平方（即其平方根是另一个整数）的最快方法： 我已经通过使用内置Math.sqrt() 函数完成了简单的方法，但是我想知道是否有一种方法可以通过将自己限制为仅整数域来更快地完成操作。 维护查询表是不切实际的（因为大约2 31.5整数的平方小于2 63）。 这是我现在要做的非常简单明了的方法： 问题答案： 我想出一种方法，至少在我的CPU（x86）和编程语言（
-
我必须找到小于或等于给定数字n的素数。我使用埃拉托斯特尼的筛子来寻找素数。 这是我写的代码： 这段代码适用于< code>integer值，但是我必须为< code>long数实现它。而Java不允许创建< code>long大小的数组，所以< code > boolean[]arr = new boolean[n 1]；不起作用。有人能建议我解决这个问题的方法吗？
-
我有3个非常大的有符号整数。 我想计算它们的截断平均值。预期平均值是，即。 不可能计算为： 注：我读了所有关于2个数字的平均值的问题，但我不知道该技术如何应用于3个数字的平均值。 使用BigInteger将非常容易，但假设我不能使用它。 如果我转换为双精度，那么，当然，我会失去精度： 如果我转换为，它可以工作，但也让我们假设我不能使用它。 问题：有没有一种方法可以仅使用长类型来计算3个非常大整数的
-
问题内容： 如果我想对整数进行位操作，如何将其加载到？中？如何将其转换回int或long？我不太担心它的大小，它总是32或64位长。我只是想使用，，，和方法，而不是位运算符，但我无法找到一个简单的方法来初始化位集以数字类型。 问题答案： 以下代码从一个长值创建一个位集，反之亦然： 编辑：现在两个方向，@leftbrain：原因，你是对的