本篇文章为大家展示了使用Python怎么实现正整数分解质因数，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
创新互联服务项目包括达州网站建设、
达州网站制作、达州网页制作以及达州网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，
达州网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到达州省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
#!/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
上述内容就是使用Python怎么实现正整数分解质因数，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。
本文标题：使用Python怎么实现正整数分解质因数-创新互联
转载源于：
http://cdkjz.cn/article/ceipcs.html
