题解 | #质数因子#

质数因子

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

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

相关推荐

不愿透露姓名的神秘牛友
11-27 10:21
点赞 评论 收藏
分享
10-11 17:30
湖南大学 C++
我已成为0offer的糕手:羡慕
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务