Python中文
首页
教程
问答
标签
搜索
登录
注册
求数优化的所有因子
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我编写了以下函数,它查找给定自然数的所有除数并将它们作为列表返回:</p> <pre><code>def FindAllDivisors(x): divList = [] y = 1 while y <= math.sqrt(x): if x % y == 0: divList.<a href="https://www.cnpython.com/list/append" class="inner-link">append</a>(y) divList.append(int(x / y)) y += 1 return divList </code></pre> <p>它工作得很好,只是当输入的是18位数字时速度很慢。你对我如何加快速度有什么建议吗?</p> <p><strong>更新</strong>:</p> <p>基于费马小定理,我有以下方法来检查素性:</p> <pre><code>def CheckIfProbablyPrime(x): return (2 << x - 2) % x == 1 </code></pre> <p>这种方法在检查单个数字时非常有效,但是我不确定是否应该使用它来编译所有素数到某个边界。</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>我会做一个素因子分解,然后从结果中计算出所有的因子。</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何用强化学习更新函数逼近中的权重?
4 回答
如何用归并排序计算倒数?
9 回答
如何用当前数据拟合正弦波?
4 回答
如何用当前页面的值填充表单?
9 回答
如何用彩色地图在2dpython直方图中勾勒出箱子的轮廓?
1 回答
如何用彩色地图给等高线标签上色?
4 回答
如何用彩色打印到控制台?
5 回答
如何用彩色条绘制2d直方图,在Python中显示第三个变量的平均值?
1 回答
如何用彩色条绘制直方图,其中的颜色应与xaxis中的值一致?
10 回答
如何用彩色贴图填充曲线和原始边之间的区域?
10 回答
如何用循环分割数组并对其应用操作?
9 回答
如何用循环创建多个子集的数据帧
2 回答
如何用循环和递归实现求和
3 回答
如何用循环填充数组?
4 回答
如何用循环当前引用的位置更新变量?
5 回答
如何用循环求这个级数的和
8 回答
如何用循环解这个方程?
10 回答
如何用循环语句逐个读取数据帧中的数据?
10 回答
如何用循环除法?(Python)
4 回答
如何用感知一致性对HSV空间进行采样
5 回答