题解 | #质数因子#
质数因子
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)
不必遍历所有的数，因为一个数的质数因子肯定是小于“它的开方+1”
查看10道真题和解析
