题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
m=int(input()) n=[] for i in [2] + list(range(3,int(m**0.5)+1,2))+[m]: while m%i==0: n.append(int(i)) m=m//int(i) if m!=1: n.append(m) print(' '.join(map(str,n)))
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
m=int(input()) n=[] for i in [2] + list(range(3,int(m**0.5)+1,2))+[m]: while m%i==0: n.append(int(i)) m=m//int(i) if m!=1: n.append(m) print(' '.join(map(str,n)))
相关推荐