题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import sys
for line in sys.stdin:
line = int(line)
i = 2
list1 = []
#当line是一个很大的质数时，时间复杂度是o（n）会超时，所以先判断是否是质数
while i <= int(line**0.5)+1:
if line % i == 0:
list1.append(str(i))
line = line//i
else:
i += 1
list1.append(str(line))
print(' '.join(list1))
原始一点点的解法 文章被收录于专栏
尽量不借助面向对象的思想，自己去实习具体过程
查看22道真题和解析