python因数_Python实现将一个正整数分解质因数的方法分析
本文实例讲述了Python实现将一个正整数分解质因数的方法。分享给大家供大家参考,具体如下:
遇到一个python编程联系题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
版本一:
开始,没动脑子就开始写了,结果如下代码
结果,输入9876543210这个十位数的时候,报错:
Traceback (most recent call last):
File "./014.py", line 8, in
for i in range(1, number + 1):
OverflowError: range() result has too many items
版本二:
版本一报错是因为range有了太多的项,于是想着减少range出的list的项。由于,在判断一个数n是否是质数的时候,只需从2到n的平方根就行了,所以有了版本二,代码如下:
这样,数字可以增大很多而不至于报错。但是 ,也是很有限度的,当输入大数如 123124324324134334 时,会导致内存不足,杀死进程
Traceback (most recent call last):
File "./014_1.py", line 20, in
getChildren(number)
File "./014_1.py", line 11, in getChildren
for i in range(2, int(math.sqrt(1 + num)) + 1):
MemoryError
为了追求能对更大的数进行操作,猜想原因可能是递归调用时每次都需要建立一个很大的由range()建立的list,于是想避免range的使用,于是有了版本三:
版本三:
代码
同样对123124324324134334 进行操作,速度很快,得到如下结果
Enter a number: 123124324324134334
******************************
******************************
******************************
******************************
******************************
[2, 293, 313, 362107, 1853809L]
希望本文所述对大家Python程序设计有所帮助。
原文链接:http://blog.csdn.net/rosboy/article/details/38542649
python因数_Python实现将一个正整数分解质因数的方法分析相关推荐
- python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
- python 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
# 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.n = int(input('请输入需要分解的正数:')) # 创建一个列表用来存放遍历出来的因数 lt = [] # 给n换个 ...
- python将一个正整数分解质因数
将一个正整数分解质因数 1. 解法一 2. 解法二 3. 解法三 4. 解法四 例如输入90,输出:90=2*3*3*5 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: (1)如果 ...
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
代码: package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.*/ public cla ...
- Java——将一个正整数分解质因数
目录 题目描述 代码实现 结果展示 题目描述 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 代码实现 import java.util.Scanner;public class ...
- 明源笔试题目--将一个正整数分解质因数
题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的 ...
- 如何将一个正整数分解质因数
如何将一个正整数分解质因数 对于一些初学者会很难理解分解质因数的概念,所以我们可以先了解一下分解质因数,分解质因数的概念具体如下: 解题思路: 第一种方法: 1.输入一个数整数i:将i的值赋给m,保证 ...
- 【15】将一个正整数分解质因数 例如:输入90,打印出90=2*3*3*5
关于因素分解的问题 首先需要考虑的是如果随便输入一个数,那么该怎么怎么分解呢? 最主要的是这个部分: for (i = 2; i <= n; i++) { whi ...
- java正整数分解因数_java将一个正整数分解质因数
import java.util.Scanner; import java.util.Vector; public class 分解质因数 { public static void main(Stri ...
- 将一个正整数分解质因数。例如:输入90,打印出90=233*5
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可. (2)但n能被k整除,则 ...
最新文章
- Linux(CentOS 7_x64位)系统下安装RDkit
- dos下打包整个java工程
- Sqoop(三)将关系型数据库中的数据导入到HDFS(包括hive,hbase中)
- python第三方库安装的各种方法(全网最全,最简单易懂)
- android UI
- [vue] 使用vue渲染大量数据时应该怎么优化?说下你的思路!
- 开发打开设置洁面_用了两到三年的华为手机,一键打开quot;开发者选项quot;,帮助性能加速...
- CRT链接ubuntu报错The remote system refused the connection
- fastDFS引入jar包后日志冲突
- linux 安装软件仓库,linux 软件仓库
- Android MDM 参考资料
- 国内三大常见核心期刊体系简介——CSSCI、CSCD与中文核心期
- 阿里云远程桌面不能复制粘贴到本地解决办法
- between oracle的用法,关于 oracle between and的用法! | 学步园
- Android Studio文本编辑框EditText
- 常用语言注释使用格式
- 百度搜索稳定性问题分析的故事(上)
- 下载微信视频号视频的憨批方法
- 计算机ms分值,计算机ms分值
- 二十八:微信公众帐号开发-应用实例之音乐搜索