Python实现简单求解给定整数的质因数算法示例
更新时间：2018年03月25日 12:04:56 作者：Together_CZ
这篇文章主要介绍了Python实现简单求解给定整数的质因数算法,结合实例形式分析了Python正整数分解质因数的相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python实现简单求解给定整数的质因数算法。分享给大家供大家参考，具体如下：
接着做题遇到求解质因数分解的问题，思想很简单，就是需要遍历从1到该整数本身，并且判断当数字为质数时加入列表最后输出即可,求解这样的一个正整数的质因数分解，关键在于理解，每次得到一个质因数之后需要更新整数为：原始整数除以这个质因数的值，循环直至原始整数的值小于2终止，输出结果即可，实现如下：
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：求解整数的质因数分解
'''
num=int(raw_input())
def get_num_factors(num):
list0=[]
tmp=2
if num==tmp:
print num
else:
while (num>=tmp):
k=num%tmp
if( k == 0):
list0.append(str(tmp))
num=num/tmp #更新
else:
tmp=tmp+1 #同时更新除数值，不必每次都从头开始
print ' '.join(list0)+' '
结果如下：
90
2 3 3 5
180
2 2 3 3 5
PS：这里提供一款功能相似的在线工具供大家参考：
在线分解质因数计算器工具： http://tools.jb51.net/jisuanqi/factor_calc
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Pytorch之扩充tensor的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
Jinja2,作为Python中最流行的模板引擎之一,为开发者提供了强大的工具,用于在Web应用和其他项目中生成动态内容,本文将深入研究 Jinja2 库的各个方面,提供更丰富的示例代码,能够充分理解其灵活性和广泛应用的场景2024-01-01
Python multiprocessing 共享对象的示例代码
在 Python 中使用 multiprocessing，一个新的进程可以独立运行并拥有自己的内存空间，下面通过示例代码讲解Python multiprocessing共享对象的相关知识，感兴趣的朋友跟随小编一起看看吧2023-07-07
这篇文章主要介绍了Python爬取你好李焕英豆瓣短评生成词云,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-02-02
Python办公⾃动化是利⽤Python编程语⾔来创建脚本和程序,以简化、加速和⾃动化⽇常办公任务和⼯作流程的过程,本文主要介绍一下如何利用Python实现发送电子邮件和Outlook集成,需要的可以参考下2023-12-12
最近进行python基础培训,课下作业制作万年历,之前没做过,感觉里面还是有很多需要学的,下面这篇文章主要给大家介绍了关于python新手练习实例之万年历的相关资料,需要的朋友可以参考下2022-05-05
Python通过pywin32模块调用WindowsAPI接口，可以实现对特定进程加载模块的枚举输出并检测该PE程序模块所启用的保护方式，感兴趣的可以了解一下2022-10-10
本文通过图文并茂的形式给大家介绍了WINDOW10下PYTHON3.7 安装与卸载,非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下2019-09-09
本篇文章主要介绍了python网络爬虫之如何伪装逃过反爬虫程序的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
这篇文章主要介绍了Python基于类路径字符串获取静态属性,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
最新评论