python常見面試題講解（五）質數因子

題目描述

功能:輸入一個正整數，按照從小到大的順序輸出它的全部質因子（重複的也要列舉）（如180的質因子爲2 2 3 3 5 ）

最後一個數後面也要有空格

輸入描述:

輸入一個long型整數

輸出描述:

按照從小到大的順序輸出它的全部質數的因子，以空格隔開。最後一個數後面也要有空格。

示例1

輸入

180

輸出

2 2 3 3 5

解題思路

主要考慮這個數字能被除1與self自己整除的狀況,將全部除數順序輸出,最後再排序,打印時候用空格分隔
我的感受,這裏用while循環比較好,for循環不太好實現.
方法一:

 1 x=int(input())
 2 y=2
 3 z=[]
 4 while x!=y:
 5     if x%y==0:
 6         z.append(y)
 7         x=x/y
 8     else:
 9         y+=1
10 z.append(int(x))
11 for i in z:
12     print(i,end=" ")

方法二:使用while結合for循環並break的狀況能夠實現

 1 a=input()
 2 a=abs(int(a))
 3 b=0
 4 c=[]
 5 d=2
 6 if (a==0 or a==1):
 7     c.append(a)
 8     print(c[0])
 9 else:
10     while a not in(0,1):
11         for d in range(2,a+1):
12             if a%d==0:
13                 c.append(d)
14                 a=a//d
15                 print(c)
16                 break
17     c.sort()
18     for i in c:
19         print(i,end=" ")