题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
importmath
N = int(input())
def get_numlist(N):
num = math.sqrt(N)
fori in range(math.floor(num),1,-1):
ifN%i == 0:
left = i
right = int(N/i)
num_list = get_numlist(left)
num_list1 = get_numlist(right)
break
else:
return[N]
returnnum_list + num_list1
res = get_numlist(N)
res.sort()
fori in res:
print(i,end=" ")
#论五分钟写出阿里笔试第二题是什么体验#
查看6道真题和解析
