之前小编向大家介绍了在python中判断质数的方法(https://www.py.cn/jishu/jichu/21640.html),大家对质数的判断应该有了一定的了解,那大家知不知道和质数相差一字的质因数是什么呢?其实质因数就是质数,质因数在数论指能整除给定正整数的质数。除1外,没有其他公共质数因子的两个正整数称为倒数质数。下面,小编就向大家介绍python中分解质因数的方法。

成都创新互联长期为成百上千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为柳北企业提供专业的成都做网站、网站建设,柳北网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。
示例:
将一个正整数分解质因数。例如:输入90,打印出90=233*5。
分解分析:
将需要分解的数字从2开始遍历,则分解的结果都会是质数。需要分解的数字是每一次上次分解之后的结果。
代码:
n=int(input("请输入需要分解的数字:"))
print("{} =".format(n),end=' ')
while n>1:
for i in range(2,n+1):
if n%i==0:
n=int(n/i)
if n==1:
print(i)
else:
print("{} *".format(i),end=' ')
break以上就是用python分解质因数的方法,有分解质因数需求的小伙伴,可以改变数值直接套用上述代码,希望能对你能有所帮助。