题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import math n = int(input()) for i in range(2, int(math.sqrt(n))+1): while n % i == 0: # 找到了一个质数 print(i, end=' ') n = n // i # 更新原来的数 if n > 2: print(n)
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import math n = int(input()) for i in range(2, int(math.sqrt(n))+1): while n % i == 0: # 找到了一个质数 print(i, end=' ') n = n // i # 更新原来的数 if n > 2: print(n)
相关推荐