N = int(input())
# 因子循环到根号下N即可
for i in range(2, round(pow(N, 0.5)) + 1):
# 每一个因子进行判断,能整除即为质因子!!!
while N % i == 0:
print(i, end=(' '))
N = N // i
# 最终的N再进行判断,如果N为1则不输出,如果不为1则输出N,此时的N也是一个质因子!!!
if N != 1:
print(N, end=(' '))
求一个数的质数因子
最新推荐文章于 2024-03-28 20:36:04 发布