python找出因数与质因数的方法
更新时间：2019年07月25日 09:30:00 作者：Jerry_Mazeyu
这篇文章主要介绍了python找出因数与质因数的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
最近有一个学弟问我一些求解质因数的问题，帮他解决问题的同时自己也试着写了几个差不多效果的脚本，有很多不同的思路，以下是相关脚本。
n = int(input("input number: ")) # 输入数字
fac = [] # 定义一个列表存放因子
for i in range(2, n): # 这里的逻辑和你一样
if n % i == 0:
fac.append(i) # 如果是因子就放进去
continue
else:
pass
if len(fac) == 0: # 判断一下
print("prime!")
else:
print(fac)
这个是将所有的因数都放在一个列表里的做法。
def isprime(n): # 一个判断质数的方法，如果是质数，就返回这个数，如果不是质数，就什么也不返回
for i in range(2, n):
if n % i == 0:
break
else:
return n
num = int(input("input number: ")) # 输入一个数，存为num
i = 1 # 设置哨兵变量为1
if num >= 2: # 首先判断num是否符合判断条件
while i <= num: # 注意这里一定要用while语句循环，因为哨兵变量最后要被更新
i += 1 # i = i + 1 尝试遍历从1到num的所有数
if num % i == 0: # 如果i是他的因子
print(isprime(i)) # 先看这个因子是不是质数，是就输出
num = num / i # 此时更新一下num
# print("num is %s now!" % num) # 可以看看现在num是多少
i = 1 # 记得把哨兵重新设置为1，这样循环才会更新，我一开始用for语句循环，发现没法从头开始循环
pass # 继续
else:
pass # 若i不是num的因子，跳过
else:
print("error") # 不符合条件，就输出错误
这是质因数分解的做法。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python获取当前公网ip并自动断开宽带连接实例代码，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
这篇文章主要介绍了Python实现PyPDF2处理PDF文件的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-09-09
在对PDF中的表格进行再利用时,除了直接将PDF文档转换为Excel文件,我们还可以提取PDF文档中的表格数据并写入Excel工作表,本文将介绍如何使用Python提取PDF文档中的表格并写入Excel文件中,需要的朋友可以参考下2024-09-09
这篇文章主要介绍了Python数据可视化库seaborn的使用总结，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了Python爬虫之Selenium警告框(弹窗)处理，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
批量修改指定目录下图片大小通常是在需要对大量图片进行统一处理的情况下使用的,本文主要为大家详细介绍了如何利用Python实现批量修改图片大小,需要的可以参考下2023-10-10
Python 列表排序方法reverse、sort、sorted详解
本文给大家介绍的是Python中列表排序方法中的reverse、sort、sorted操作方法，以及他们直接的区别介绍，有需要的小伙伴可以参考下。2016-01-01
这篇文章会从加载数据开始,一步步教大家如何格式化数据、保存数据,最后还会教大家如何加载处理后的数据,感兴趣的小伙伴可以跟随小编一起学习一下2024-12-12
这篇文章主要介绍了pycharm中cv2的package安装失败问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
本文主要介绍了Python新手入门webpy小应用开发，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧2021-07-07
最新评论