题解 | #质数因子#

质数因子

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

a = int(input())
# b = int(a/2)
L = []
def cul(a,L):
    if a==1:
        return
    for i in range(2,int(a**(1/2))+1):
        if a % i == 0 and a != 1:
            L.append(i)
            next =int( a / i)
            _,a = cul(next,L)
            break
    return L,a
L,b = cul(a,L)
if b != 1:
    L.append(b)
print(" ".join(str(i) for i in L))

全部评论

相关推荐

10-31 10:34
已编辑
博尔塔拉职业技术学院 Java
求你们别卷了的猴子很忧伤:经伟恒润上次也这样,不是出差就是紧急会议,后面我直接拒了
点赞 评论 收藏
分享
hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
给我一个offer吧求求啦:轮到大佬给公司发感谢信了,想想就爽
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务