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

題目描述

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

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

輸入描述:

輸入一個long型整數

輸出描述:

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

示例1

輸入

180

輸出

2 2 3 3 5

解題思路

主要考慮這個數字能被除1與self本身整除的情況,將所有除數順序輸出,最后再排序,打印時候用空格分隔
個人感覺,這里用while循環比較好,for循環不太好實現.
方法一:

x=int(input())
y=2
z=[]
while x!=y:
    if x%y==0:
        z.append(y)
        x=x/y
    else:
        y+=1
z.append(int(x))
for i in z:
    print(i,end=" ")

方法二:使用while結合for循環並break的情況可以實現

a=input()
a=abs(int(a))
b=0
c=[]
d=2
if (a==0 or a==1):
    c.append(a)
    print(c[0])
else:
    while a not in(0,1):
        for d in range(2,a+1):
            if a%d==0:
                c.append(d)
                a=a//d
                print(c)
                break
    c.sort()
    for i in c:
        print(i,end=" ")