Python实现简单求解给定整数的质因数算法示例
作者:Together_CZ 时间:2021-05-27 09:23:08
本文实例讲述了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程序设计有所帮助。
来源:https://blog.csdn.net/Together_CZ/article/details/75146875
标签:Python,质因数,算法
0
投稿
猜你喜欢
利用XMLHTTP无刷新自动实时更新数据
2008-02-19 18:29:00
pycharm 配置svn的图文教程(手把手教你)
2022-10-21 18:47:47
django admin后管定制-显示字段的实例
2023-07-01 11:34:18
python使用电子邮件模块smtplib的方法
2023-09-29 20:20:38
解决python路径错误,运行.py文件,找不到路径的问题
2023-03-13 05:47:33
Python稀疏矩阵scipy.sparse包使用详解
2022-07-31 04:42:42
python中threading和queue库实现多线程编程
2023-01-12 13:59:08
使用Python标准库中的wave模块绘制乐谱的简单教程
2023-11-20 14:21:35
Python编程编写完善的命令行工具
2023-08-02 11:22:56
Python paramiko 模块浅谈与SSH主要功能模拟解析
2023-10-01 11:06:28
用ASP打造一个小型的网页BBS系统
2008-10-10 16:36:00
matplotlib bar()实现多组数据并列柱状图通用简便创建方法
2022-12-11 11:59:15
Python 批量下载阴阳师网站壁纸
2023-12-28 15:01:42
界面设计10条可用性方面的启发
2010-04-06 17:22:00
Python利用os模块实现自动删除磁盘文件
2023-04-06 17:04:37
解决python中的幂函数、指数函数问题
2021-12-03 01:26:00
如何把URL和邮件地址自动转换为超级链接?
2009-11-02 20:22:00
Django 后台获取文件列表 InMemoryUploadedFile的例子
2021-09-25 11:19:38
使用Python的Scrapy框架十分钟爬取美女图
2023-06-16 03:28:57
FF下,用 col 隐藏表格列的方法详解!
2008-04-02 11:35:00