橘子801 2021-11-05 23:08 采纳率: 100%
浏览 167
已结题

用python编写程序分解质因数

编写程序读取一个大于1的正整数,然后显示它所有的最小因子,也称之为素因子。例如:输入整数为90,输出90=233*5。

  • 写回答

1条回答 默认 最新

  • chuifengde 2021-11-06 08:41
    关注
    def isPrime(n):
        for i in range(2, int(pow(n, 0.5) + 1)):
            if n % i == 0:
                return False
        return True
    
    i = 2
    data = 90
    data1 = data
    res = []
    while data > 1:
        if isPrime(i) and data % i == 0:
            res.append(str(i))
            data //= i
        else:
            i += 1
            
    print(str(data1) + " =" + "*".join(res))
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月9日
  • 已采纳回答 12月1日
  • 创建了问题 11月5日

悬赏问题

  • ¥35 用python实现除法算法中goldschmidt算法
  • ¥15 汇编代码转换成C代码
  • ¥15 除法算法中的归一化具体是怎么变的?
  • ¥20 集成电路的逻辑电路和晶体管简化图
  • ¥15 下载windows builder后的问题
  • ¥15 按要求对程序的逻辑进行更正
  • ¥50 悬赏帮写C++编程 诚信
  • ¥15 端口连接数为什么会有限制
  • ¥15 安卓数据提交之后格式不对
  • ¥15 需要数据库运行的图片