题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import math
n = int(input())
for x in range(2, int(math.sqrt(n))+1): # 不大于平方根
while n % x == 0: # 思路就是一个一个地除，从小到大，除重复的直到没法除了，再往后除
n = n // x
print(x, end=' ')
if n >=2: # 循环过后n只能为0,1，或者质数本身，因为如果是大于2，只会停留在上面的while循环里
print(n)
投递牛客等公司
点点互动一面20人在聊