题解 | 质数因子

质数因子

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

def get_str(num):
    i = 2
    res = []
    while num >= i * i:
        while num % i == 0:
            num = num // i
            res.append(str(i))
        i = i + 1
    if num > 1:
        res.append(str(num))
    return " ".join(res)


#
print(get_str(int(input())))

先定义一个函数;

i的初始值和空列表

两层while循环;第一层判断num与i平方的大小关系,然后添加元素至空列表中,直至第二层i增大结束退出循环;if判断num与1的关系,添加此时的num作为最后一个元素至列表,最终返回用空字符串连接的各个质因子

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务