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程序设计有所帮助。
-
本文向大家介绍Java实现的质因数分解操作示例【基于递归算法】，包括了Java实现的质因数分解操作示例【基于递归算法】的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Java实现的质因数分解操作。分享给大家供大家参考，具体如下： 这里演示java通过递归实现质因数分解,代码如下: 运行结果： PS：这里提供一款功能相似的在线工具供大家参考：在线分解质因数计算器工具 http://tools
-
本文向大家介绍kNN算法python实现和简单数字识别的方法，包括了kNN算法python实现和简单数字识别的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了kNN算法python实现和简单数字识别的方法。分享给大家供大家参考。具体如下： kNN算法算法优缺点： 优点：精度高、对异常值不敏感、无输入数据假定 缺点：时间复杂度和空间复杂度都很高 适用数据范围:数值型和标称型 算法的思路：
-
本文向大家介绍Python实现求数列和的方法示例，包括了Python实现求数列和的方法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现求数列和的方法。分享给大家供大家参考，具体如下： 问题： 输入 输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。 输出 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精
-
本文向大家介绍Python实现的文本简单可逆加密算法示例，包括了Python实现的文本简单可逆加密算法示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现的文本简单可逆加密算法。分享给大家供大家参考，具体如下： 其实很简单，就是把一段文本每个字符都通过某种方式改变（比如加1） 这样就实现了文本的加密操作，解密就是其逆运算 注意： ①如果出现中文编码问题可以通过.encode
-
问题内容： 我有计数数据（其中有100个），每个数据对应一个bin（0到99）。我需要将这些数据绘制为直方图。但是，直方图会对这些数据进行计数，并且由于我的数据已被合并，因此无法正确绘制。 问题答案： 如果我了解您要正确实现的目标，那么以下内容应为您提供所需的信息： 它没有使用，但是看起来您已经将数据放入垃圾箱中了，所以没有必要。
-
本文向大家介绍java编程实现求质数与因式分解代码分享，包括了java编程实现求质数与因式分解代码分享的使用技巧和注意事项，需要的朋友参考一下 1、求解质数 1.1说明 首先，我们来了解这样一个概念，那就是什么叫做质数？质数：一个数如果只能被1和它自己整除，这样的数被称为质数，与之对应的，称为和数。基于这样的一个概念，我们可以很快想到一个方法，就是从1开始，不断试探，看从1到它自己，是否有数字能够