编写题解：分解质因数【Python】

解题思路:
首先自定义函数判断是否为质数；

分解质因数时：先找最小质因数flag，然后递归找n//flag的最小质因数
参考代码:

# 自定义函数来判断是否是质数
def isPrime(n):
    for i in range(2, n//2+1):
        if n%i==0:
            return False
    return True
# 分解质因数
def func(n, nums):
    flag = 1
    for i in range(2, n//2+1):
        if n%i==0 and isPrime(i):
            # 找到了最小的质因数
            nums.append(str(i))
            flag = i
            break
    if flag!=1:
        # 找到最小的质因数flag，再找n//flag的最小质因数
        func(n//flag, nums)
    else:
        # flag=1则说明只有本身是质因数
        nums.append(str(n))

a,b = map(int, input().split())
for i in range(a, b+1):
    nums = []
    func(i, nums)
    print('{}={}'.format(str(i),'*'.join(nums)))