题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
num = int(input()) def get_primer(n): # 从第一个质数2开始 i = 2 # 判断至num的二次根即可 while i*i <= num and n > 1: # 当i为质数因子 while n % i == 0: print(i, end=' ') n //= i # 当i不为质数因子 else: i += 1 # 判断while循环结束之后n本身是否是质数 if n > 2: print(n) get_primer(num)
投递OPPO等公司10个岗位 >
