问题描述
求出区间[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