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