python中如何分解质因数?

大家知不知道和质数相差一字的质因数是什么呢?其实质因数就是质数，质因数在数论指能整除给定正整数的质数。除1外，没有其他公共质数因子的两个正整数称为倒数质数。下面，小编就向大家介绍python中分解质因数的方法。

示例：

将一个正整数分解质因数。例如：输入90,打印出90=233*5。

分解分析：

将需要分解的数字从2开始遍历，则分解的结果都会是质数。需要分解的数字是每一次上次分解之后的结果。

代码：

n=int(input("请输入需要分解的数字："))

print("{}=".format(n),end='')

whilen>1:

foriinrange(2,n+1):

ifn%i==0:

n=int(n/i)

ifn==1:

print(i)

else:

print("{}*".format(i),end='')

break

以上内容为大家介绍了python中如何分解质因数?希望对大家有所帮助，如果想要了解更多Python相关知识，请关注IT培训机构:千锋教育。

声明：本站部分稿件版权来源于网络，如有侵犯版权，请及时联系我们。