题解 | 质数因子
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
2e8 数据量理论上可以在线性时间通过，下面的代码在Python3 超时， 但是如果使用PyPy3就可以通过。
n = int(input())
pr = 2
while n != 1:
while n % pr == 0:
n //= pr
print(pr, end=' ')
pr += 1 if pr == 2 else 2
#牛客春招刷题训练营# + 链接
#牛客春招刷题训练营#
投递腾讯等公司6个岗位 >
