Python实现正整数分解质因数操作示例
本文实例讲述了Python实现正整数分解质因数操作。分享给大家供大家参考，具体如下：
遇到一个Python编程练习题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
#!/usr/bin/env python
# -*- coding: utf-8 -*-
def div_func(n):
result = []
while True:
for i in xrange(2, int(n**0.5) + 1):
if n % i == 0:
result.append(i)
n /= i
break
else:
result.append(n)
break
return ' * '.join(map(str, result))
num = raw_input('please enter a number( < 1.0E+18):')
try:
int_num = int(num)
if int_num > 10**18 or int_num < 0:
raise ValueError()
print div_func(int_num)
except ValueError:
print 'invalid number'
please enter a number( < 1.0E+18):123124324324134334
2 X 293 X 313 X 362107 X 1853809
自己写的，完全没有参考网上其它人的算法。结果和大家都差不多。
另外还可以用递归方法：
def factor(num):
if num == 1:
return []
else:
for i in range(2, num+1):
n, d = divmod(num, i)
if d == 0:
return [i] + factor(n)
for test_num in (299, 1024, 20, 7):
print(test_num, '->', ' * '.join(map(str, factor(test_num))))
299 -> 13 * 23
1024 -> 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
20 -> 2 * 2 * 5
7 -> 7
PS：这里再为大家推荐几款计算工具供大家进一步参考借鉴：
在线分解质因数计算器工具：
http://tools.jb51.net/jisuanqi/factor_calc
在线一元函数（方程）求解计算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算：
http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器：
http://tools.jb51.net/jisuanqi/jsq
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
微信，一个日活10亿的超级app，不仅在国内社交独领风骚，在国外社交也同样占有一席之地，今天我们要将便是如何用Python来生成一个微信机器人,感兴趣的朋友跟随小编一起看看吧2019-04-04
这篇文章主要介绍了wxPython窗口的继承机制,较为详细的讲述了wxPython窗口的继承机制及相关用法,并对其中的易错点进行了简单的分析,需要的朋友可以参考下2014-09-09
本文给大家介绍的是Python中比较重要的一个知识点--描述符（Descriptor），描述符(descriptor)是Python语言核心中困扰我时间最长的一个特性,但是一旦你理解了之后,描述符的确还是有它的应用价值的。2016-11-11
这篇文章主要介绍了基于OpenCV的直方图匹配的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
python matplotlib绘图详解大全(非常详细!)
这篇文章主要给大家介绍了关于python matplotlib绘图详解的相关资料,matplotlib是python中用于绘制各种图像的模块,功能十分强大,通常与pandas模块搭配使用,可以生成各种样视的图片,用于数据的分析和展示,需要的朋友可以参考下2023-09-09
讲解Python3中NumPy数组寻找特定元素下标的两种方法
这篇文章主要介绍了讲解Python3中NumPy数组寻找特定元素下标的两种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
本文主要介绍了Python中将图像转换为PDF的方法实现,主要使用img2pdf和PyPDF2软件包,具有一定的参考价值,感兴趣的可以了解一下2023-08-08
今天小编就为大家分享一篇python3 requests库实现多图片爬取教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
程序员用Python玩转王思聪的《冲顶大会》，感兴趣的小伙伴们可以参考一下2018-01-01
下面小编就为大家分享一篇基于并发服务器几种实现方法(总结)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
最新评论