题解 | 质数因子
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
def zhishu(n):
a = []
i = 2
while i * i <= n: # 只需检查到√n
while n % i == 0:
a.append(i)
n = n // i
i += 1
if n > 1: # 处理剩余的质数
a.append(n)
return a
n=int(input())
b=zhishu(n)
for i in b:
print(i,end=' ')
