题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
from math import sqrt
n=int(input())
l=[]
i=2
while i <= sqrt(n)+1:#只用这个数除到他的算术平方根，可以避免超时
if n%i == 0:
print(i,end=" ")#先将能整除的这个数输出出来
n=n//i#将商转赋值给n 做下一轮处理
else:
i=i+1
if n>1:
print(n)
投递腾讯云智研发等公司8个岗位 >
查看18道真题和解析