大家知不知道和質數相差一字的質因數是什么呢?其實質因數就是質數,質因數在數論指能整除給定正整數的質數。除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培訓機構:千鋒教育。