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

- 日理万妓 2022-12-17 15:00 180阅读 0赞

# 题目 #

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

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

> 输入  
> 输入两个整数a，b。  
> 输出  
> 每行输出一个数的分解，形如k=a1*a2*a3…(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)))