求质因数(python)

1.输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格

a = int(input())
def isZS(x):
    flag = 1
    for i in range(2, int(x**0.5)):
        if x%i == 0:
            flag = 0
            print(str(i),end=' ')
            isZS(int(x/i))
            break
    if flag == 1:
        print(str(x), end = ' ')        

isZS(a)

猜你喜欢

转载自blog.csdn.net/lincoco49/article/details/88786664