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程序设计有所帮助。
相关文章
详解python使用pip安装第三方库(工具包)速度慢、超时、失败的解决方案
这篇文章主要介绍了详解python使用pip安装第三方库(工具包)速度慢、超时、失败的解决方案，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-12-12
这篇文章主要介绍了Pygame的程序开始的示例代码，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
这篇文章主要介绍了Python matplotlib学习笔记之坐标轴范围，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-06-06
让我们看看如何使用 Tkinter 在 Python 中创建一个简单的记事本.这个记事本 GUI 将包含各种菜单,如文件和编辑,使用这些菜单可以完成保存文件、打开文件、编辑、剪切和粘贴等所有功能,需要的朋友可以参考下2021-06-06
Python 安装setuptools和pip工具操作方法(必看)
下面小编就为大家带来一篇Python 安装setuptools和pip工具操作方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
本文主要介绍了Python利用partial偏函数生成不同的聚合函数,利用偏函数的概念,可以生成一些新的函数,在调用这些新函数时,不用再传递固定值的参数,这样可以使代码更简洁,感兴趣的可以了解一下2024-03-03
这篇文章主要介绍了pandas中ix的使用详细讲解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了python 多进程共享全局变量之Manager()详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要为大家介绍了Python 的赋值,浅拷贝和深拷贝，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助<BR>2021-12-12
这篇文章主要为大家介绍了Django高级指南之深入理解和使用类视图和中间件示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-08-08
最新评论