新聞中心
這里有您想知道的互聯網營銷解決方案
創(chuàng)新互聯Python教程:python中如何分解質因數?
之前小編向大家介紹了在python中判斷質數的方法(https://www.py.cn/jishu/jichu/21640.html),大家對質數的判斷應該有了一定的了解,那大家知不知道和質數相差一字的質因數是什么呢?其實質因數就是質數,質因數在數論指能整除給定正整數的質數。除1外,沒有其他公共質數因子的兩個正整數稱為倒數質數。下面,小編就向大家介紹python中分解質因數的方法。

成都創(chuàng)新互聯長期為成百上千家客戶提供的網站建設服務,團隊從業(yè)經驗10年,關注不同地域、不同群體,并針對不同對象提供差異化的產品和服務;打造開放共贏平臺,與合作伙伴共同營造健康的互聯網生態(tài)環(huán)境。為柳北企業(yè)提供專業(yè)的成都做網站、網站建設,柳北網站改版等技術服務。擁有十載豐富建站經驗和眾多成功案例,為您定制開發(fā)。
示例:
將一個正整數分解質因數。例如:輸入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分解質因數的方法,有分解質因數需求的小伙伴,可以改變數值直接套用上述代碼,希望能對你能有所幫助。
本文名稱:創(chuàng)新互聯Python教程:python中如何分解質因數?
文章位置:http://www.5511xx.com/article/djgccsg.html


咨詢
建站咨詢
