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

题目

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