题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
n = int(input())
for i in [2] + list(range(3, int(n ** 0.5) + 1, 2)):
while n % i == 0:
print(i, end = ' ')
n //= i
if n > 1:
print(n)
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
n = int(input())
for i in [2] + list(range(3, int(n ** 0.5) + 1, 2)):
while n % i == 0:
print(i, end = ' ')
n //= i
if n > 1:
print(n)
相关推荐