题解 | 质数因子
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
def get_str(num):
i = 2
res = []
while num >= i * i:
while num % i == 0:
num = num // i
res.append(str(i))
i = i + 1
if num > 1:
res.append(str(num))
return " ".join(res)
#
print(get_str(int(input())))
先定义一个函数;
i的初始值和空列表
两层while循环;第一层判断num与i平方的大小关系,然后添加元素至空列表中,直至第二层i增大结束退出循环;if判断num与1的关系,添加此时的num作为最后一个元素至列表,最终返回用空字符串连接的各个质因子