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