首页 > 其他 > 详细

一个有趣的问题:如何将一个正数分解成质数相乘

时间:2019-08-25 10:53:24      阅读:92      评论:0      收藏:0      [点我收藏+]

---恢复内容开始---

1.问题来源

将一个正整数分解质因数。例如:输入90,打印出90=233*5。

2.问题分析

  • 首先得找到该正数的所有质数,齐次就是打印

# 3.主要程序思想
1,设立一个元组,用来存放求得质数
2,用while循环模仿数学中的短除法。
3,循环退出条件所有不能被其他数整除

4.主要程序代码

def Fenjie(b):
    c=[]
    for i in range(2,b+1):
        while i<=b:
            if b%i==0:
                c.append(i)
                b=b / i
                if b==i:
                    c.append(i)
            else:
                break
    return c


5.打印程序略

---恢复内容结束---

一个有趣的问题:如何将一个正数分解成质数相乘

原文:https://www.cnblogs.com/tankeyin/p/11406694.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!