Python基础练习 分解质因数

问题描述
　　求出区间[a,b]中所有整数的质因数分解。
　　
输入格式
　　输入两个整数a，b。
　　
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
　　
样例输入
3 10

样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25

提示
　　先筛出所有素数，然后再分解。
　　
数据规模和约定
　　2<=a<=b<=10000

a, b = map(int, input().split())
for e in range(a, b+1):
    num = e
    m=[]
    while e!=1:
        for i in range(2, e+1):
            if e%i==0:
                m.append(str(i))
                e=e//i
                break
    print("{}=".format(num), end="")
    print("*".join(m))