数的质因数分解

2024-01-02

我正在尝试编写一个程序来查找给定数字的所有素因数,并尝试了以下操作:

def factors(nr):
    i = 2
    factors = []
    while i<nr:
        if (nr%i)==0:
            factors.append(i)
            nr = nr/i
        else:
            i = i+1
    return factors

我的想法如下。从 i = 2 开始,当 i

我知道网站上发布了几个正确的答案,但我想知道为什么我的程序不正确。

Update因此,如果我让程序运行,例如:

因素(38),产量[2]。

因素(25),产量[5]。

因此,当它向列表中添加一个数字后,它就会停止。


要解决问题,最简单的改变就是改变你的while循环条件:

def factors(nr):
    i = 2
    factors = []
    while i <= nr:
        if (nr % i) == 0:
            factors.append(i)
            nr = nr / i
        else:
            i = i + 1
    return factors

print factors(8)
print factors(9)
print factors(10)

Output

[2, 2, 2]
[3, 3]
[2, 5]
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

数的质因数分解 的相关文章

  • 为什么 __instancecheck__ 没有被调用?

    我有以下 python3 代码 class BaseTypeClass type def new cls name bases namespace kwd result type new cls name bases namespace p
  • 删除 HoloViews 中的 Bokeh 徽标

    是否可以从 HoloViews 生成的图中删除 Bokeh 徽标 没有什么反对的 只是在某些报告中显示它可能没有意义 我知道在 Bokeh 中我可以简单地执行以下操作 p bkp figure p toolbar logo None UPD
  • ssl.SSLEOFError: EOF 发生违反协议 (_ssl.c:1129)

    我正在尝试使用 GOOGLE Drive Api 从电脑上传多个文件到云端硬盘 from pydrive auth import GoogleAuth from pydrive drive import GoogleDrive import
  • 如何使用 python 的 http.client 准确读取一个响应块?

    Using http client在 Python 3 3 或任何其他内置 python HTTP 客户端库 中 如何一次读取一个分块 HTTP 响应一个 HTTP 块 我正在扩展现有的测试装置 使用 python 编写 http clie
  • 使用 Python 3 动态插入到 sqlite

    我想使用 sqlite 写入多个表 但我不想提前手动指定查询 有数十种可能的排列 例如 def insert sqlite tablename data list global dbc dbc execute insert into tab
  • 更改QLineEdit的ClearButton图标

    我想在Windows 10 1909 64位 上的Python 3 8和PyQt5 5 15 0 上更改我的QLineEdit的ClearButton图标 稍后我想在Linux上运行代码 我尝试应用此处找到的代码 如何在 QLineEdit
  • matplotlib 图形的乳胶渲染文本中的中心标题

    我想将 Matplotlib 图形的标题居中 其中在渲染 LaTeX 样式时包含换行符返回 在标题中间插入 Latex 的简单返回代码可以工作 但不会使其居中 从而导致换行符从第一行尴尬地移动 from matplotlib import
  • 芹菜中未处理的异常冻结了工人

    我通过 redis 后端在 docker 中运行 celery 我有 芹菜搅拌容器 芹菜工人容器 Redis容器 celery 工作容器生成 6 个工作进程 如果 celery 任务遇到异常 工作人员 所有工作人员 将停止使用作业 我尝试稍
  • 当变量取特定值时如何使 PyCharm 中断?

    我有一本大字典 其中一些元素偶尔会出现非法值 我想弄清楚非法值从何而来 PyCharm 应该不断监视我的字典的值 一旦它们中的任何一个取了非法值 它就应该中断并让我检查程序的状态 我知道我可以通过为我的字典创建一个 getter sette
  • 我可以在我的机器上同时安装 python 2.7 和 3.5 的tensorflow吗?

    目前我通过 Anaconda 在我的机器 MAC OX 上安装了 Python 2 7 Python 3 5 Tensorflow for Python 3 5 我也想在我的机器上安装 Tensorflow for Python 2 7 当
  • Python,将函数的输出重定向到文件中

    我正在尝试将函数的输出存储到Python中的文件中 我想做的是这样的 def test print This is a Test file open Log a file write test file close 但是当我这样做时 我收到
  • Pandas 中的 Groupby、转置和追加?

    我有一个数据框 如下所示 每个用户有10条记录 现在 我想创建一个如下所示的数据框 userid name1 name2 name10 这意味着我需要反转该列的每 10 条记录name并附加到新的数据框 那么 它是如何做到的呢 有什么办法可
  • 无法在 virtualenv 中安装 libxml2

    我有一个问题libxml2蟒蛇模块 我正在尝试将其安装在python3 虚拟环境使用以下命令 pip install libxml2 python3 但它显示以下错误 Collecting libxml2 python3 Using cac
  • 如何使用 enumerate 来倒数?

    letters a b c 假设这是我的清单 在哪里for i letter in enumerate letters 将会 0 a 1 b 2 c 我怎样才能让它向后枚举 如 2 a 1 b 0 c 这是一个很好的解决方案并且工作完美 i
  • 重命名 python 子包,将旧名称标记为已弃用

    我有一个 python 包 它具有以下目录结构 package init py subpackage A init py moduleA py moduleB py 现在我想更改名称subpackage A to subpackage B同
  • 如何将字符串转换为浮点数? [复制]

    这个问题在这里已经有答案了 我需要转换变量 pi string 3 1415926 变成一个浮子 这是我正在处理的事情 你的线路应该是pi float float pi string float pi string 是一个浮点值 你不能给它
  • 错误:分配具有形状的张量时出现 OOM

    在使用 Apache JMeter 进行性能测试期间 我面临着初始模型的问题 错误 分配形状为 800 1280 3 和类型的张量时出现 OOM 通过分配器浮动在 job localhost replica 0 task 0 device
  • 如何创建一个语句来打印以特定单词开头的单词? [关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 如何在 python 中打印从特定字母开始的单词 而不使用函数 而是使用方法或循环 1 我有一个字符串 想要打印以 m 开头的单词 S
  • 对图像块进行多重处理

    我有一个函数必须循环遍历图像的各个像素并计算一些几何形状 此函数需要很长时间才能运行 在 24 兆像素图像上大约需要 5 小时 但似乎应该很容易在多个内核上并行运行 然而 我一生都找不到一个有据可查 解释充分的例子来使用 Multiproc
  • 限制 django 应用程序模型中的单个记录?

    我想使用模型来保存 django 应用程序的系统设置 因此 我想限制该模型 使其只能有一条记录 极限怎么办 尝试这个 class MyModel models Model onefield models CharField The fiel

随机推荐

  • 与具有 10M 记录的 MySQL 相比,MongoDB 非常慢

    我有一个负载相当高的项目 在 MySQL 上运行 有大约 10M 条记录 每秒大约有 500 个请求 数据相当独特 缓存命中率只有3 左右 每行大约有 10 个字段 其中 2 个已建立索引 我的查询 99 使用这两个索引字段来请求 我决定尝
  • R 中的函数将小数转换为具有指定分母的分数

    假设我有一个小数列表 x lt c 0 55 0 246 0 767 然后我希望将这些转换成 10 以内的分数 这样我就得到 6 10 2 10 8 10 我遇到过这个 效果非常好 但是 我想知道是否有一个函数可以做到这一点 frac fu
  • 无需网络连接的桌面应用程序防止盗版?

    假设对于一个在其生命周期内永远不会接收互联网连接的应用程序 如何防止该软件的盗版 安装过程中不能有单一的产品密钥要求 因为一旦合法安装 任何人都可以复制安装并重新分发它 因此 每次应用程序运行时 它都应该检查某些内容 如果检查失败 则崩溃
  • 具有一个固定列宽的 Flexbox [重复]

    这个问题在这里已经有答案了 我正在努力实现flexbox有两列 左侧具有固定宽度 右侧随着页面大小的变化而缩放 例如 div class flex container div class flex col left div div
  • 即使特定日期没有数据,mysql日期列表也包含计数[重复]

    这个问题在这里已经有答案了 可能的重复 MySQL如何填充范围内缺失的日期 https stackoverflow com questions 3538858 mysql how to fill missing dates in range
  • 无需浏览器的 Selen 测试

    我使用 Selenium RC 进行测试 现在要执行负载测试 我想运行并行测试用例 有没有什么方法可以在不打开浏览器的情况下运行它们 Chrome 现在有无头模式 op webdriver ChromeOptions op add argu
  • Array.prototype.concat() 底层

    如何查看函数 concat 中的代码 它是如何做它所做的事情的 有人有代码的副本或在浏览器控制台中查看它的方法吗 console dir 不允许我访问过去 console dir Array prototype concat functio
  • 让 golang Gorilla CORS 处理程序工作

    我在这里有相当简单的设置 如下面的代码所述 但我无法得到CORS上班 我不断收到此错误 XMLHttpRequest 无法加载http localhost 3000 signup http localhost 3000 signup 响应
  • 无法以非 root 用户身份在 DockerFile 中解压缩 zip 文件

    当我尝试在 DockerFile 中解压 zip 文件时 不断收到以下错误 checkdir error cannot create my archive Permission denied unable to process my arc
  • Spring Data 似乎不理解@Column 名称

    我正在使用 Spring boot 1 4 1 RELEASE 以及 Spring Data 和 Hibernate 将一些数据保存到 MySQL 数据库中 我有这堂课Respondent 注释为 Entity以及注释如下的字段之一 Col
  • 如何在Python中使用win32gui关闭带句柄的窗口

    我已经通过 Python 中的 win32gui 库获得了我想要定位的窗口的句柄 我如何关闭窗口 我有以下代码 第二行做了我想做的事情 但最后一行似乎是错误的 handle win32gui FindWindow None r Notepa
  • 在android中制作一个RTL导航抽屉

    我想让我的导航从以下位置打开right to left 但是 一旦我更改这些步骤中的任何一个 我的程序就会在运行应用程序后单击导航后面临错误强制关闭 我的 main activity xml
  • 如何从任务管理器进程列表中的进程列表中区分不同的JavaWS应用程序?

    我正在使用 JavaWS 启动应用程序 然后如何检查该应用程序是否在用户计算机中运行 因为它在任务管理器进程列表中的名称不是我在 JNLP 文件中给出的名称 NOTE 我检查了任务管理器进程列表 但该进程的名称是 javaw exe 并且所
  • 将子元素添加到 React 元素

    如何向 React 组件添加子组件 this props children似乎是只读的 所以不能直接改变它 假设我有 var myComponent
  • .NET 4.5 中 WPF 中的异步事件处理程序无响应

    我创建了一个简单的异步操作 当单击按钮时该操作将被踢出 这是整个代码 public partial class MainWindow Window public MainWindow InitializeComponent private
  • 创建使用 .NET 命名空间的库的最佳实践

    编写一个定义依赖于另一个库的接口的库是一种不好的做法吗 我知道紧密耦合不好 但是在使用 NET 类时这仍然适用吗 例如 在 NET 中 如果我有一个返回 Color 对象的库 它将强制使用我的库的任何内容都依赖于 System Drawin
  • 强制 Maven 仅使用第一级依赖项

    我有一个 Maven Java 项目 我不希望在编译项目时通过一系列子依赖项偶然满足我的项目依赖项 当构建最终的战争时 maven 必须检查所有使用的依赖项并向战争添加必要的库 这对我来说是可以的 但是在编译代码时 我想确保只使用直接依赖项
  • 使用 NumPy 进行 LMS 批量梯度下降

    我正在尝试编写一些非常简单的 LMS 批量梯度下降 但我相信我在梯度方面做错了 数量级与初始值之间的比率theta的元素有很大不同theta所以要么theta 2 不动 例如 如果alpha 1e 8 or theta 1 发射 例如 如果
  • 用于生产用途的 Spring Security kerberos 扩展?

    Spring Security Kerberos 扩展在网站上被列为版本 1 0M2Spring 源网站 http static springsource org spring security site extensions krb in
  • 数的质因数分解

    我正在尝试编写一个程序来查找给定数字的所有素因数 并尝试了以下操作 def factors nr i 2 factors while i