python实现求解给定整数的质因数

接着做题遇到求解质因数分解的问题，思想很简单，就是需要遍历从1到该整数本身，并且判断当数字为质数时加入列表最后输出即可,求解这样的一个正整数的质因数分解，关键在于理解，每次得到一个质因数之后需要更新整数为：原始整数除以这个质因数的值，循环直至原始整数的值小于2终止，输出结果即可，实现如下：

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：求解整数的质因数分解
'''num=int(raw_input())
def get_num_factors(num):list0=[]tmp=2if num==tmp:print numelse:while (num>=tmp):k=num%tmpif( k == 0):list0.append(str(tmp))num=num/tmp  #更新else:tmp=tmp+1  #同时更新除数值，不必每次都从头开始print ' '.join(list0)+' '

结果如下：

90
2 3 3 5 180
2 2 3 3 5

python实现求解给定整数的质因数相关推荐

python 方程组整数解_用Python语言求解线性整数方程组
我在寻找一种用Python求解线性方程组的方法. 特别是,我在寻找大于所有零的最小整数向量,并解出给定的方程. 例如,我有以下等式: 想解决 .在在这种情况下,求解该方程的最小整数向量为 .在但是 ...
python实现动态规划求解给定矩阵的和最大的子数组（矩阵中数字正负均存在）
本篇博文比较简单没有太多实际意义,只是为了练习一下,动态规划我并不熟悉,也是刚处于学习的阶段. 问题: 给定一个指定的矩阵,维数小于1000,在矩阵的所有子数组中寻找具有最大和的子数组求和输出. 思路 ...
2021-04-24 Python 最小二乘法求解线性回归模型
Python 最小二乘法求解线性回归模型机器学习线性回归模型线性回归(linear regression)是一种线性模型,它假设输入变量 x 和单个输出变量 y 之间存在线性关系具体来说,利用线 ...
如何在Java中找到整数的质因数–因式分解
编程课程中的常见家庭作业/任务之一是关于Prime Factorization. 要求您编写一个程序以找到给定整数的素因子 . 一个数字的质数因子是将精确地除以给定数字的所有质数. 例如,35的素数因 ...
蒙哥马利算法求解大整数幂求模
蒙哥马利大整数模幂算法前几天写了一篇博客<25行代码实现完整的RSA算法>,是关于用Python代码实现一个完整的RSA算法的代码,整个代码中最核心.最浪费时间的代码部分就是关于求解 ...
c语言给定整数求紧随素数,C语言：找出一个大于给定整数m且紧随m的素数，-求出能整除x且不是偶数的数的个数，...
//函数fun功能:找出一个大于给定整数m且紧随m的素数,并作为函数值返回. #include #include #include int fun( int m) { int i,k; for (i= ...
ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！
题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入两个整数a,b. 输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...
python解一元二次方程步骤-Python实现求解一元二次方程的方法示例
Python实现求解一元二次方程的方法示例本文实例讲述了Python实现求解一元二次方程的方法.分享给大家供大家参考,具体如下: 1. 引入math包 2. 定义返回的对象 3. 判断b*b-4ac ...
Haskell语言实现求解一个整数所有因子的代码及运行结果
问题: 求解一个整数的所有因子并输出代码: factors::Int->[Int]factors n=[x|x<-[1..n],n`mod`x==0] 运行结果:
Lintcode---统计比给定整数小的数的个数
给定一个整数数组 (下标由 0 到 n-1,其中 n 表示数组的规模,数值范围由 0 到 10000),以及一个查询列表.对于每一个查询,将会给你一个整数,请你返回该数组中小于给定整数的元素的数量. ...

python实现求解给定整数的质因数

python实现求解给定整数的质因数相关推荐

最新文章

热门文章