python实现质因数分解算法

在学习数论时学到任何一个数都可以分解成素数相乘的形式，
于是写了一个质因数分解算法，可以实现输入一个数，给出质因数的分解形式
效果如下：

下面是源代码，仅供参考，欢迎批评指正或有更高效的算法，欢迎评论交流

import mathdef is_prime(x):if x==2:return Truefor i in range(2,int(math.sqrt(x))+1):if x%i==0:return Falseelse:return Truedef factorization(x):#分解质因式list_factor=[]#存储质因数while not is_prime(x):for i in range(2,int(math.sqrt(x))+1):if (x%i==0 and is_prime(i)):list_factor.append(i)x//=ibreaklist_factor.append(x)return list_factordef print_factor(num,list_factor):#打印分解形式print('%d='%num,end='')for p in list_factor[:-1]:print(f'{p}*',end='')print(list_factor[-1])num=int(input('请输入一个整数:'))
print_factor(num,factorization(num))

python实现质因数分解算法相关推荐

python分解质因数递归_Python 正整数分解质因数具体实现附代码
时间:2019-02-02 概述:分解质因数 Python将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.解题思路分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤 ...
Python 分解质因数
题目:分解质因数描述:分解质因数只针对合数(非质数或者非素数,不包括1在内),每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数.(调用math库)要求:输 ...
python大数快速判断质数与分解质因数
python 大数质因数分解数字较小时: def is_prime(number):for i in xrange(2, int(math.sqrt(number))+2):if number %i ...
python算法完整教程专栏完整目录
python算法完整教程专栏完整目录专栏说明如下专栏目录专栏说明如下内容:python算法完整教程数量:692篇博文(2023年2月15日截止) 更新时间至:2023年2月15日(后续加上去 ...
python实操题_Python100道练习题，光看不练假把式，Python实操资源
Python数学计算,编程练习题实例一 Python数轴.长整型,编程练习题实例二 Python完全平方数,编程练习题实例三 Python日期计算,编程练习题实例四 Python整数顺序排列,编程练习 ...
数学--数论--随机算法--Pollard Rho 大数分解算法（带输出版本）
RhoPollard Rho是一个著名的大数质因数分解算法,它的实现基于一个神奇的算法:MillerRabinMillerRabin素数测试. 操作流程首先,我们先用MillerRabinMille ...
scp量子计算机,室温固态体系中实验实现绝热量子质因数分解
中国科学技术大学杜江峰课题组利用金刚石中的自旋作为量子处理器,首次在室温大气条件下实现了基于固态单自旋体系的质因数分解量子算法.研究成果发表在3月31日的<物理评论快报>上[Phys. R ...
python解决数学问题的实例_三十道python实战练习习题
Python数学计算,编程练习题实例一: 简述:这里有四个数字,分别是:1.2.3.4 提问:能组成多少个互不相同且无重复数字的三位数?各是多少? Python解题思路分析:可填在百位.十位.个位的数 ...
室温固态量子计算机,我国学者在室温固态体系中实现基于单自旋体系的质因数分解量子算法...
贤集网电子信息频道讯:从中国科学技术大学获悉,该校杜江峰院士课题组利用金刚石中的自旋作为量子处理器,近期在室温大气条件下实现了基于固态单自旋体系的质因数分解量子算法,向建造室温固态量子计算机迈进了重要 ...

python实现质因数分解算法

python实现质因数分解算法相关推荐

最新文章

热门文章