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=" ")