概述

今天主要分享一個關于分解質因數的實例，判斷的邏輯稍微多了點，一起來看看吧~

---

需求

將一個整數分解質因數。例如：輸入90,打印出90=233*5

---

思路

其實根本不需要判斷是否是質數，從2開始向數本身遍歷，能整除的肯定是最小的質數。

---

實現方法

#!/usr/bin/python# 需求：將一個整數分解質因數。例如：輸入90,打印出90=233*5#思路：根本不需要判斷是否是質數，從2開始向數本身遍歷，能整除的肯定是最小的質數。target = int(input('輸入一個整數：'))print(target,'=',end='')if target<0:target=abs(target)print('-1*',end='')flag=0if target<=1:print(target)flag=1while True:if flag:breakfor i in range(2,int(target+1)):if target%i==0:print('%d'%i,end='')if target==i:flag=1breakprint('*',end='')target/=ibreak

輸出：

---

后面會分享更多devops和DBA方面內容，感興趣的朋友可以關注下！

總結

以上是生活随笔為你收集整理的分解 python_面试官：如何用Python实现将一个整数分解成质因数？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。