题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
num = int(input())
i = 2
while i * i <= num:
while num % i == 0:
num //= i
print(i, end=" ")
i += 1
if num - 1:
print(num)
看了题解有个大佬的思路，原来不用先计算所有可能的质数，在计算质因子的过程中会过滤到所有非质数
查看1道真题和解析