蓝桥杯习题：分解质因数(Python 3)

问题描述

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

大致解决思路

第一步：输入a,b
第二步：建立一个递归函数，用来求出一个数的质因数形式
第三步：加上print以输出每次递归前的除数

代码（Python 3)

def dig_m(m):
    for i in range(2, m + 1):
        if m % i == 0 and i != m:
            n = int(m / i)
            print('{}*'.format(i), end='')
            dig_m(n)
            break
        elif i == m:
            print(m)


[a, b] = input().split()
a = int(a)
b = int(b)
while a <= b:
    print('{}='.format(a), end='')
    dig_m(a)
    a += 1