大家知不知道和質數(shù)相差一字的質因數(shù)是什么呢?其實質因數(shù)就是質數(shù)，質因數(shù)在數(shù)論指能整除給定正整數(shù)的質數(shù)。除1外，沒有其他公共質數(shù)因子的兩個正整數(shù)稱為倒數(shù)質數(shù)。下面，小編就向大家介紹python中分解質因數(shù)的方法。
示例：
將一個正整數(shù)分解質因數(shù)。例如：輸入90,打印出90=233*5。
分解分析：
將需要分解的數(shù)字從2開始遍歷，則分解的結果都會是質數(shù)。需要分解的數(shù)字是每一次上次分解之后的結果。
代碼：
n=int(input("請輸入需要分解的數(shù)字："))
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中如何分解質因數(shù)?希望對大家有所幫助，如果想要了解更多Python相關知識，請關注IT培訓機構:千鋒教育。
京公網(wǎng)安備 11010802030320號