Python:求质数因子

质数因子

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

Python:求质数因子

#     ...一看到这个解因子的问题我就想到暴力拆解的方法

def get_str(a_num,str_an):
    for i in range(2,a_num+1):
        if a_num%i == 0:
            if a_num//i == 1:
                #end
                return str_an + str(i) +' '
                break
            fir = get_str(i,str_an)
            sec = get_str(a_num//i,str_an)
            return fir + sec
            break

print(get_str(int(input()),''))
全部评论
为什么第二行range(2,a_num+1)这里是a_num+1?我看有人写a_num**0.5+2的也有,a_num**0.5+1的也有……
点赞 回复 分享
发布于 2021-03-02 14:40

相关推荐

纸鹰:对他说:“你好,我是百度JAVA。”
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务