题解 | #质数因子#

质数因子

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

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

相关推荐

12-02 17:22
已编辑
西安交通大学 Java
华为 昇腾 ai软件开发 薪资20k x (14-16),职级13A,5%公积金,c/cpp
BLOOMING7:闭眼滴滴,华子给的又少又累
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客279957775号:铁暗恋
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 15:41
已编辑
淘天 算法工程师 31.0k*16.0
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务