2020年5月10日 华为牛客机试#006 质数分解

#006 质数分解

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

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

# 方法1：不断除a，直至a为1
res = []
a = int(input())
if a <= 3:
    print(a, end=' ')
else:
    i = 2
    while a != 1: # 不断除a，直至a为1
        if a % i:
            i += 1
        else:
            a //= i
            res.append(i)
    for k in res:
        print(k, end=' ')

有更好的方法：使用map函数批量处理，统一输出

# 方法2：遍历2，a//2,如果可以整除的话，就接着除下去
res = []
a = int(input())
for i in range(2, a//2+1):
    while a % i == 0:
        a //= i
        res.append(i)
# map相当于对列表中的所有元素都进行相同的函数操作，返回一个迭代器
# 如果res为空，则a为质数，返回a即可
print(" ".join(map(str, res)) + " " if res else str(a) + " ")

吐槽

map函数在各种输入输出模板中见过很多次，视频也看过，但还是忘了……