python練習——將正整數分解成為質因數（迴圈、終止 - 程式人生

技術標籤：python練習'''Python 練習例項14 題目：將一個正整數分解質因數。

例如：輸入90,打印出90=233*5。

程式分析：對n進行分解質因數， ... 程式人生>實用技巧>其它>python練習——將正整數分解成為質因數（迴圈、終止、條件判斷） python練習——將正整數分解成為質因數（迴圈、終止、條件判斷） 阿新•來源：網路•發佈：2021-01-15 技術標籤：python練習 ‘’‘Python練習例項14題目：將一個正整數分解質因數。

例如：輸入90,打印出90=233*5。

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

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

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

‘’’ defreduceNum(n): print('{}='.format(n),end="") ifnotisinstance(n,int)orn<=0: print('請輸入一個正確的數字!') exit(0) elifnin[1]: print('{}'.format(n)) whilennotin[1]:#迴圈保證遞迴 forindexinrange(2,n+1): ifn%index==0: n//=index#n等於n//index ifn==1: print(index) else:#index一定是素數 print('{}*'.format(index),end="") break reduceNum(90) reduceNum(100) reduceNum(94) 輸出：90=2*3*3*5100=2*2*5*594=2*47 方法2： x=int(input("pleaseenteranumber:")) a=2#最小質數 while(1): ifx==a:#質數等於a，列印結束： print(x) break ifx>a: ifx%a==0:#如果整除，把商作為新整數; print(a) x=x/a else:#如果不整除，質數加1，重複第一步 a=a+1 輸出： pleaseenteranumber:56 2 2 2 7.0 python練習 EducationalCodeforcesRound102(RatedforDiv.2)B.StringLCM題解 «上一篇 JavaMethod 下一篇» 相關推薦 力扣42（接雨水）【雲開發】10分鐘零基礎學會做一個快遞查詢微信小程式，快速掌握微信小程式開發技能（輪播圖、API請求）R語言中判斷兩個資料框是否完全相同4fastapi驅動前端頁面nfs共享資料【LuoguP4705】玩遊戲Scala數值型別轉換、算數運算子、關係（比較）運算子和邏輯運算子Laradock隨筆 搜尋 熱門文章 力扣42（接雨水） 2021-12-30 【雲開發】10分鐘零基礎學會做一個快遞查詢微信小程式，快速掌握微信小程式開發技能（輪播圖、API請求） 2021-12-30 R語言中判斷兩個資料框是否完全相同 2021-12-30 ADS 基礎教學 Mysql入門 Sql入門 Android入門 Docker入門 Go語言入門 Ruby程式入門 Python入門 Python進階 Django入門 Python爬蟲入門 ADS 人氣文章 力扣42（接雨水） 2021-12-30 【雲開發】10分鐘零基礎學會做一個快遞查詢微信小程式，快速掌握微信小程式開發技能（輪播圖、API請求） 2021-12-30 R語言中判斷兩個資料框是否完全相同 2021-12-30 4fastapi驅動前端頁面 2021-12-30 nfs共享資料 2021-12-30 【LuoguP4705】玩遊戲 2021-12-30 Scala數值型別轉換、算數運算子、關係（比較）運算子和邏輯運算子 2021-12-30 Laradock隨筆 2021-12-30 Linux之NFS 2021-12-30 物件-各種內部類 2021-12-30 熱門標籤 Java基礎資料結構與演算法經驗分享劍指offer其他題解圖論程式人生每日一題安卓微控制器PAT演算法&資料結構PTAPython學習leetcode刷題java學習筆記演算法與資料結構reactjspython基礎 ADS