蓝桥杯基础练习-分解质因数（Python解法）

川长思鸟来 2022-11-11 14:54 224阅读 0赞

### 目录 ###

*  题目
 *  Python代码

# 题目 #

> 问题描述  
> 　　求出区间\[a,b\]中所有整数的质因数分解。  
> 输入格式  
> 　　输入两个整数a，b。  
> 输出格式  
> 　　每行输出一个数的分解，形如k=a1*a2*a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)  
> 样例输入  
> 3 10  
> 样例输出  
> 3=3  
> 4=2*2  
> 5=5  
> 6=2*3  
> 7=7  
> 8=2*2*2  
> 9=3*3  
> 10=2*5  
> 提示  
> 　　先筛出所有素数，然后再分解。  
> 数据规模和约定  
> 　　2<=a<=b<=10000

# Python代码 #

'''
    主页有：
          ①2011——2018蓝桥杯真题以及第十届蓝桥杯大赛决赛真题。
            蓝桥杯VIP题目提交渠道，超详细截图教程。
          ②蓝桥杯题库赛题Python代码解析
          ③python版的数据结构和算法，并且配备各阶段的例题，适合新手入门看。
        欢迎关注=.=，如果这个博客对你有帮助的话可以点个赞，有问题
        或者别的意见可以在评论下方提出，我看到会及时回复，谢谢~
    
        另外，刚刚上手Python的同学可以参考菜鸟教程学习：
        https://www.runoob.com/python3.html
    >>
    使用jupyter notebook，按h可以查看快捷键,按m可以将当前代码块code cell切换成可编辑markdown cell，
    按y可以将markdown cell转换成code cell
    shift + enter 可以运行当前代码块code cell并跳到下一个代码块的开头
    '''
    def decPrime(num):
        lt = []
        print(num,"=", end='',sep='')
        while num != 1:
            for i in range(2, int(num+1)):
                if num % i == 0:  # i是num的一个质因数
                    lt.append(i)
                    num = num / i # 将num除以i，剩下的部分继续分解
                    break
        for i in range(0, len(lt)-1):
            print(lt[i], '*', end='',sep='')
        print(lt[-1])
    i,j=map(int,input().split())
    for k in range(i, j+1):
        decPrime(k)

祝我考研能顺遂，2022，一战成硕~