题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
n = int(input()) for i in range(2, int(n ** 0.5) + 1): if n % i == 0: while n % i == 0: print(i, end=" ") n = n // i if n != 1: # 如果最后n不等于1,说明n本身是一个质因子 print(n)
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
n = int(input()) for i in range(2, int(n ** 0.5) + 1): if n % i == 0: while n % i == 0: print(i, end=" ") n = n // i if n != 1: # 如果最后n不等于1,说明n本身是一个质因子 print(n)
相关推荐