华为机试在线训练题（python3.5.2）——质数因子

题目

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1
输入
180
输出
2 2 3 3 5

我的解答

# 定义函数，判断是否是质数
def A(n):
    zs = True  # 默认为质数
    for i in range(2, n):  # 遍历从2到n-1
        if (n % i) == 0:  # 若有能被整除的，为非质数
            zs = False
            break  # 跳出循环
    return zs
num = int(input())  # 获取输入，转化为整型
a = A(num)  # 判断是否是质数
result = []
out = ''
m = num  # m保存除质数后的结果
if a:  # 若为质数
    out = str(num) + ' '
    print(out)  # 直接输出数字+空格
else:  # 若非质数
    while m:  # 结果不为0
        for i in range(2, m):  # 从2开始遍历
            if A(i) and (m%i==0):  # 若能被质数整除
                result.append(i)  # 保存质数因子
                m = int(m/i)  # 再次取除质数的结果
                if A(m):  # 若m为质数
                    result.append(m)  # 直接保存结果
                    m = 0  # 结果置为0，不再循环
                break  # 跳出循环
    for j in range(len(result)):  # 遍历结果
        out += str(result[j]) + ' '  # 组成字符串，空格分隔
    print(out)  # 输出结果

注：自己练习记录，仅供参考