[蓝桥杯][基础练习VIP]分解质因数（Python题解）AC代码

题目

题目描述
求出区间[a,b]中所有整数的质因数分解。

提示
先筛出所有素数，然后再分解。
数据规模和约定
2< =a< =b< =10000

输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)

Python代码及注释

'''
主页有①蓝桥杯VIP题目提交渠道，超详细截图教程。
      ②蓝桥杯题库赛题Python代码解析
      ③python版的数据结构和算法，并且配备各阶段的例题，适合新手入门看。
    欢迎关注=.=，如果这个博客对你有帮助的话可以点个赞，有问题
    或者别的意见可以在评论下方提出，我看到会及时回复，谢谢~

    另外，刚刚上手Python的同学可以参考菜鸟教程学习：
    https://www.runoob.com/python3.html
'''
def fun(i):#判断是否为质数
    if i in listS:#是则输出
        return i
    else:
        return fun2(i)

def fun2(i):
    listS1=[]
    while True:#分解质数的因数
        for item in range(2,i+1):
            flag=True
            if i %item==0:
                listS1.append(str(item))
                i=i//item
                flag=False
            if not flag:
                break#循环中止的另一条件
        if i==1:
            break
    s='*'.join(listS1)#join()是字符串连接函数
    return s
n,m = map(int,input().split())
#判断素数
listS = []
for i in range(n,m+1):
    flag = True
    for j in range(2,i):
        if j % i != 0:
            flag = False
            break
    if flag:
        listS.append(i)
for i in range(n,m+1):
    print("{}={}".format(i,fun(i)))