题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import math
num = int(input())
k = 2
'''这里涉及一个算法，短除法，一个数不断被一个质数k整除，如果，不能整除，就加一，继续整除，直到k小于它的开方'''
while k <= math.sqrt(num):
while (num % k) == 0:
num = num / k
print(k,end=' ')
k += 1
if int(num) != 1:
print(int(num))
投递中国中铁等公司10个岗位 >
查看17道真题和解析