Python編程︰分解正整數的質因數 - 趣讀

分解質因數代碼︰ 將一個正整數分解質因數例如︰輸入90,列印出902335 程式分析︰對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成︰ ... 趣讀 娛樂美食旅遊社會科技搞笑感情國際教育健康 趣讀 2017-05-0418:28:18 頻道：IT 分解質因數代碼︰ 將一個正整數分解質因數。

例如︰輸入90,列印出90=2*3*3*5。

程式分析︰對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成︰ (1)如果這個質數恰等于n，則說明分解質因數的過程已經結束，列印出即可。

(2)如果n<>k，但n能被k整除，則應列印出k的值，並用n除以k的商,作為新的正整數你n, 　重復執行第一步。

(3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。

引用來源:http://www.acmerblog.com/integer-factorization-5124.html 　　 #CreateByPhoebe n=int(input("請輸入正整數︰")) prime=int(2) ifn==prime: print(n) else: while(n>=prime): k=n%prime if(k==0): print(prime) n=n/prime else: prime=prime+1 　　 Tags︰Python學習 文章來源：IT大道 分享到Facebook 分享到Google+ 相關文章 熱門搜尋 50部高智商燒腦懸疑電影 芝士排骨 大熊貓迷你圓仔百天啦 現代女生的日常 雙十一後的快遞公司 姑娘夾縫中淡定玩手機 我主持的婚禮沒一對分開 胡杏兒孫儷 美國妹子乘坐中國高鐵商務艙 北電教授贊王俊凱 更多>> 最熱門文章 最新文章 慶祝八一系列-李傑木刻版畫作品 畢業旅行去哪裏好？張家界武陵源面向全國高考生免票！ 2019年：喜事扎堆，有「新婚之喜」的生肖人 孕媽咪在孕期補鈣對胎寶寶好處多多 華康醫學-母乳檢測機構-母乳餵養-營養膳食指導 搜尋