题解 | 分解质因数
分解质因数
https://www.nowcoder.com/practice/35723516d6f841ca8869ecbcf3ddacaf
依旧质数的基本性质，枚举试除就行
n= int(input())
ans = []
for i in range(2,int(n**0.5)+1):
if n % i == 0 :
while n % i == 0 :
n //= i
ans.append(i)
if n != 1 :
ans.append(n)
print(*ans)
查看10道真题和解析