题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import sys
num = 0
for line in sys.stdin:
a = line.split()
num = int(a[0])
def p_factorization(n):
tmp = 2
rst = []
while tmp*tmp <= n:
if n%tmp:
tmp+=1
else:
n = n//tmp
rst.append(tmp)
if n>1: # 除1之外的数都算因子
rst.append(n)
return rst
print(*p_factorization(num))
）。