python練習題——將正整數分解質因數

題目：將一個正整數分解質因數。

 

用例：輸入：90

　　　輸出：90=2*3*3*5

 

程序分析：

　　1、對n進行分解因數，應該先找到一個最小的質數m

　　2、如果該質數m等於n，那么循環結束

　　3、如果該質數m小於n，那么將n/m作為新n，再找到新n的最小質數新m……

　　4、如果循環過程中n不能被m整除，那么令m=m+1，重復

 

代碼：

num = int(input("輸入一個數："))
#因為輸出格式中不存在空格，所以我把打印分開寫了
print(num, end='')
print('=', end='')
i = 1
#用for循環的話是不能改變循環次數的，如果要改變循環次數的話最好用while。
while i <= num + 1:
    #通過判斷余數是否為0，得出是否能整除    
    mid = num % i
    if mid == 0:
        print(i, end='')
        #python經過除法后默認把類型轉為浮點，所以為了保險，強制類型轉換為int
        num = int(num / i)
        i = 1
        #為了控制輸出的乘號，加了一個判斷條件，當num為1時說明沒有質子了
        if num != 1:
            print('*', end='')
    i += 1