分解质因数

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

输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

样例输入
3 10
样例输出

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

方法一：

def solve(num):
    tmp=2
    cnt = []
    print(num,"=",sep='',end='')
    while num > 1:
        if num % tmp == 0:
            cnt.append(str(tmp))
            num = num // tmp
        else:
            tmp+=1
    print("*".join(cnt))

n,m = map(int,input().split())

for i in range(n,m+1):
    solve(i)

方法二：

def solve(num):
    result = []
    print(num, '=', sep='', end='')

    for t in range(2, num + 1): # 从2除到num
        while num % t == 0:
            result.append(t) # 添加质因数
            num = num // t
        if num == 1: # 不能再除了
            break


    print("*".join(str(result)))


m, n = map(int, input().split())
for i in range(m, n + 1):
    solve(i)