Python中文
首页
教程
问答
标签
搜索
登录
注册
python中取平方根时的截断错误
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我试着用费马的因式分解法 <a href="http://en.wikipedia.org/wiki/Fermat%27s_factorization_method" rel="nofollow">http://en.wikipedia.org/wiki/Fermat%27s_factorization_method</a> 使用<code>n = pq = 17113393402958118715148546526344227921781458985077442510282855190555424972779474416264134494113</code>来计算RSA练习</p> <p>下面是我的python代码:</p> <pre><code> def isSquare(x): return pow(int(sqrt(x)),2) - x == 0 n = 17113393402958118715148546526344227921781458985077442510282855190555424972779474416264134494113 for i in xrange(10): print isSquare(n+i*i) </code></pre> <p>当我执行时,它打印所有的<code>True</code>,这是不正确的。我认为这是python中的截断错误。我该怎么处理?谢谢。在</p> ^{pr2}$
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>在数学.sqrt使用浮点数,这是不精确的。在</p> <p>最简单的方法可能是将sqrt更改为integer isqrt函数,您只需从<a href="https://stackoverflow.com/a/15391420/220700">https://stackoverflow.com/a/15391420/220700</a>复制像样的isqrt实现即可</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何合并多个PDF文件?
4 回答
如何合并多个xarray数据变量及其坐标?
6 回答
如何合并多个列中具有重复值的行
7 回答
如何合并多个唯一id
8 回答
如何合并多个图纸并使用图纸名称的名称重命名列名?
8 回答
如何合并多个字典并添加同一个键的值?(Python)
2 回答
如何合并多个搜索结果文件(pkl)以将它们全部打印在一起?
1 回答
如何合并多个数据帧
8 回答
如何合并多个数据帧并使用Pandas为假人添加列?
7 回答
如何合并多个数据帧并按时间戳排序
4 回答
如何合并多个数据帧的列表并用另一个lis标记每列
1 回答
如何合并多个数据框中的列
5 回答
如何合并多个文件?
5 回答
如何合并多个查询集?
9 回答
如何合并多个绘图?
1 回答
如何合并多个词典
3 回答
如何合并多个输入数据集(数据帧)?
6 回答
如何合并多条记录中拆分的文本行
3 回答
如何合并多索引列datafram
10 回答
如何合并多级(即多索引)数据帧?
10 回答