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 下一篇» 相關推薦 工具集合CH7211A替代|CH7211A|CH7211A方案設計|CH7211A應用電路|CH7211A替代型號|CS5265_C轉HDMI4k_60Hzvue迴圈調介面C#實現對資料庫增刪改查小案例3.Spark設計與執行原理，基本操作VUE首屏載入優化效能優化分析外掛安裝分享MIPICSI-2畫素打包格式解析elementui時間線自定義版本 搜尋 熱門文章 工具集合 2022-03-08 CH7211A替代|CH7211A|CH7211A方案設計|CH7211A應用電路|CH7211A替代型號|CS5265_C轉HDMI4k_60Hz 2022-03-08 vue迴圈調介面 2022-03-08 ADS 基礎教學 Mysql入門 Sql入門 Android入門 Docker入門 Go語言入門 Ruby程式入門 Python入門 Python進階 Django入門 Python爬蟲入門 ADS 人氣文章 工具集合 2022-03-08 CH7211A替代|CH7211A|CH7211A方案設計|CH7211A應用電路|CH7211A替代型號|CS5265_C轉HDMI4k_60Hz 2022-03-08 vue迴圈調介面 2022-03-08 C#實現對資料庫增刪改查小案例 2022-03-08 3.Spark設計與執行原理，基本操作 2022-03-08 VUE首屏載入優化效能優化分析外掛安裝分享 2022-03-08 MIPICSI-2畫素打包格式解析 2022-03-08 elementui時間線自定義版本 2022-03-08 【計網】第一章計算機網路體系結構 2022-03-08 Redis主從複製原理總結 2022-03-08 熱門標籤 Java基礎資料結構與演算法經驗分享劍指offer其他題解圖論程式人生每日一題安卓微控制器PAT演算法&資料結構PTAPython學習leetcode刷題java學習筆記演算法與資料結構reactjspython基礎 ADS