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

解题思路:
    思路是[a,b]、我用一个循环[a,b],然后再用一个函数将每一个数的质因数存入到列表、然后再打印到控制台再清空列表继续记录下一个数的质因数。

因数的拆分用了一个递归、就是先找到一个数的第一个质因数、然后将质因数对应的因数再放在函数进行，结束条件是另一个因数也是质数结束。详情见代码


参考代码:

def print_result(n,nums):
    flag = 1    #标记当前数的第一个质因数
    for i in range(2,n//2+1):
        '''如果是质因数就加入到存质因数的列表里'''
        if n%i == 0 and isPrime(i):
            nums.append(i)
            flag = i
            break
    if flag != 1:
        #不是1说明有质因数、则将另一个因数拆分成质因数
        print_result(n//flag,nums)
    else:
        #是1说明自己是质数
        nums.append(n)
'''素数的判断'''
def isPrime(n):
    for i in range(2,n//2):
        if n%i == 0:
            return False
    return True

def main():
    a,b = map(int,input().split())
    nums = []   #用来存质因素
    for i in range(a,b+1):
        '''[a,b]循环打印'''
        print(str(i),end="=")
        print_result(i,nums)
        '''按要求打印'''
        for j in range(len(nums)):
            if j == 0:
                print(nums[j],end="")
            else:
                print("*"+str(nums[j]),end="")
        print()
        #清空列表、记录下一个数的质因数
        nums.clear()

main()