这里气候宜人,物产丰富,风景优美,是中国重点风景旅游城市。多明媚的秋天哪,这里,再也不是焦土和灰烬,这是千万座山风都披着红毯的旺盛的国土。那满身嵌着弹皮的红松,仍然活着,傲立在高高的山岩上,山谷中汽笛欢腾,白望在稻田里缓缓飞翔。秋天的美是成熟的——它不像春那么羞涩,夏那么坦露,冬那么内向。
本文实例讲述了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.haodaima.com/jisuanqi/factor_calc
在线一元函数(方程)求解计算工具:
http://tools.haodaima.com/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算:
http://tools.haodaima.com/jisuanqi/jsqkexue
在线计算器_标准计算器:
http://tools.haodaima.com/jisuanqi/jsq
希望本文所述对大家Python程序设计有所帮助。
本文Python实现正整数分解质因数操作示例到此结束。一半明媚,一半阴霾,这就是人生。小编再次感谢大家对我们的支持!