Python实现简单求解给定整数的质因数算法示例


Posted in Python onMarch 25, 2018

本文实例讲述了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.3water.com/jisuanqi/factor_calc

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
python3.3教程之模拟百度登陆代码分享
Jan 16 Python
Python 装饰器深入理解
Mar 16 Python
python实现人脸识别代码
Nov 08 Python
利用pandas将numpy数组导出生成excel的实例
Jun 14 Python
Python字典中的键映射多个值的方法(列表或者集合)
Oct 17 Python
对python判断ip是否可达的实例详解
Jan 31 Python
Python 按字典dict的键排序,并取出相应的键值放于list中的实例
Feb 12 Python
python中append实例用法总结
Jul 30 Python
python 实现将Numpy数组保存为图像
Jan 09 Python
详解pandas中iloc, loc和ix的区别和联系
Mar 09 Python
Python自动巡检H3C交换机实现过程解析
Aug 14 Python
方法汇总:Python 安装第三方库常用
Apr 26 Python
python实现隐马尔科夫模型HMM
Mar 25 #Python
Python实现的寻找前5个默尼森数算法示例
Mar 25 #Python
Python实现修改文件内容的方法分析
Mar 25 #Python
利用python为运维人员写一个监控脚本
Mar 25 #Python
python实现数据写入excel表格
Mar 25 #Python
使用requests库制作Python爬虫
Mar 25 #Python
利用Python代码实现数据可视化的5种方法详解
Mar 25 #Python
You might like
《星际争霸II》全新指挥官斯台特曼现已上线
2020/03/08 星际争霸
Email+URL的判断和自动转换函数
2006/10/09 PHP
php页码形式分页函数支持静态化地址及ajax分页
2014/03/28 PHP
PHP中把数据库查询结果输出为json格式简单实例
2015/04/09 PHP
PHP实现多维数组转字符串和多维数组转一维数组的方法
2015/08/08 PHP
WordPress中用于获取及自定义头像图片的PHP脚本详解
2015/12/17 PHP
抛弃 PHP 代价太高
2016/04/26 PHP
Joomla语言翻译类Jtext用法分析
2016/05/05 PHP
php 5.4 全新的代码复用Trait详解
2017/01/05 PHP
JavaScript 类的定义和引用 JavaScript高级培训 自定义对象
2010/04/27 Javascript
JavaScript实现控制打开文件另存为对话框的方法
2015/04/17 Javascript
javascript简单实现类似QQ头像弹出效果的方法
2015/08/03 Javascript
jQuery插件实现无缝滚动特效
2015/11/24 Javascript
50 个 jQuery 插件可将你的网站带到另外一个高度
2016/04/26 Javascript
AngularJS入门教程之AngularJS 模板
2016/08/18 Javascript
weUI应用之JS常用信息提示弹层的封装
2016/11/21 Javascript
nodeJs链接Mysql做增删改查的简单操作
2017/02/04 NodeJs
angular中实现控制器之间传递参数的方式
2017/04/24 Javascript
浅析Vue实例以及生命周期
2018/08/14 Javascript
在vue里使用codemirror遇到的问题
2018/11/01 Javascript
js如何获取访问IP、地区、当前操作浏览器
2019/07/23 Javascript
关于Python如何避免循环导入问题详解
2017/09/14 Python
python实现读取大文件并逐行写入另外一个文件
2018/04/19 Python
解决pycharm无法识别本地site-packages的问题
2018/10/13 Python
Python 忽略warning的输出方法
2018/10/18 Python
python 将list转成字符串,中间用符号分隔的方法
2018/10/23 Python
django 配置阿里云OSS存储media文件的例子
2019/08/20 Python
Django+RestFramework API接口及接口文档并返回json数据操作
2020/07/12 Python
美国在线鞋类零售商:LifeStride
2019/06/09 全球购物
小米乌克兰网上商店:Xiaomi.UA
2019/10/29 全球购物
家长寄语大全
2014/04/02 职场文书
晋江市委常委班子四风问题整改工作方案
2014/10/26 职场文书
邓小平文选读书笔记
2015/06/29 职场文书
同学聚会开幕词
2019/04/02 职场文书
Django程序的优化技巧
2021/04/29 Python
在windows server 2012 r2中安装mysql的详细步骤
2022/07/23 Servers