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程序设计有所帮助。
相关文章
这篇文章主要介绍了使用Numpy对特征中的异常值进行替换及条件替换方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了Python 异常处理的实例详解的相关资料,希望通过本文能帮助到大家掌握Python 异常的知识，需要的朋友可以参考下2017-09-09
这篇文章主要介绍了初识python的numpy模块,Numpy基于更加现代化的编程语言--python，python凭借着开源、免费、灵活性、简单易学、工程特性好等特点风靡技术圈，已经成为机器学习、数据分析等领域的主流编程语言，需要的朋友可以参考下2022-05-05
这篇文章主要为大家详细介绍了如何利用Python实现生成带logo背景图的二维码（静态和动态图），文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2023-05-05
今天小编就为大家分享一篇关于Python告诉你木马程序的键盘记录原理，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-02-02
numpy是一个在Python中做科学计算的基础库,重在数值计算,也是大部分Python科学计算库的基础库,多用于大型、多维数据上执行数值计算,下面这篇文章主要给大家介绍了关于Numpy np.array()函数使用方法指南的相关资料,需要的朋友可以参考下2022-12-12
这篇文章主要介绍了在python开发中，Flaks框架之上在URL链接中添加变量的实现方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-09-09
这篇文章主要介绍了python使用jpype导入多个Jar的异常问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
遗传算法是一种模拟自然进化过程与机制来搜索最优解的方法，这篇文章主要为大家介绍了如何在Python中实现遗传算法，感兴趣的小伙伴可以了解一下2023-06-06
这篇文章主要介绍了python中前缀运算符 *和 **的用法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2020-05-05
最新评论