题解 | #质数因子#

质数因子

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

有大数例子超时,可能开方的思路更好

while True:
    try:
        a = int(input())
        res = []
        
        for i in range(2, a//2+1): #判断到一半即可
            while a % i == 0 :#这里如果用判断if,不会重复除以2,会避开2,2.。。的结果,所以用while循环,
                #只要还能被i整除,内循环不会结束
                res.append(i)
                a = a // i
            
                
        if res:
            b = " ".join(map(str, res))+ ' '  #res中的数据为int类型,join需要string作为给定参数,
        #因此不能' '.join(res),需要map 将string应用于res列表中的所有参数。
        else:
            b = str(a) + ' '
        print(b)
    except:
        break
全部评论

相关推荐

06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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