梅子雨491
2021-11-03 15:15
采纳率: 100%
浏览 53
已结题

求整数的素数因子分解

编写函数对整数进行素数分解 返回素数的分解式 ,例如输入60,则输出60=223*5
请问怎么编程用Python

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

  • 於黾 2021-11-03 15:24
    最佳回答
    def getFactor(n):
        a=[]
        m=n
        while n>1:
            for i in range(2,n+1):
                if n%i==0:
                    a.append(i)
                    n//=i
                    break
        b='{}='.format(m)
        for s in a[:-1]:
            b+='{}*'.format(s)
        b+=str(a[-1])
        return b
    
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题