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(  10**18 or int_num <0: raise valueerror() print div_func(int_num) except valueerror: 'invalid number' <pre></div><blockquote>please enter a number( <1.0E+18):123124324324134334<br /> 2 X 293 X 313 X 3621<strong style="color:transparent">来源gaodai#ma#com搞@代~码网</strong>07 X 1853809</p></blockquote><p>自己写的，完全没有参考网上其它人的算法。结果和大家都差不多。</p><p><strong>另外还可以用递归方法：</strong></p><div class="gaodaimacode"><pre class="prettyprint linenums"> 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))))