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

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

def zhi(n):     #判断是否为质数
    for i in range(2, n):
        if n % i == 0:
            return 0
    else:
        return 1


def fcn(n): #质因数分解
    for i in range(2, n):
        if n % i == 0:
            return str(i) + '*' + str(fcn(n // i))
    else:
        return n


a, b = map(int, input().split())
for i in range(a, b + 1):
    if zhi(i):
        print(str(i) + '=' + str(i))
    else:
        print(str(i) + '=' + fcn(i))