题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

def deal(y):

    for z in range(2, y + 1):

        if y % z == 0:

            print(z,end=" ")

            x = y / z # 递归条件 x是输入整数除以第一个因数剩下的

            if x != 1: # 递归终止条件 当x==1,当前因数是最后一个因数

                deal(int(x))

            else:

                break # 中止递归跳出一层

            break # 跳出遍历

while True:

    try:

        i = int(input())

        deal(i)

       

    except:

        break

#质数因子##递归#
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务