Python实现分解质因数

什么是分解质因数？

每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分解质因数只针对合数。
定义： 把一个合数分解成若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数。
（分解质因数也称分解素因数）求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法，和除法的性质差不多，还可以用来求多个个数的公因式。

例题：
求区间[a,b]所有整数的质因数分解。
样例输入：

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 prime(num):
    n=num
    mylist=[]
    for j in range(1,n//2+1):
        for i in range(2,n//2+1):
            if n % i == 0:
                mylist.append(str(i))
                n=n//i
                break
    if len(mylist)==0: 		    #说明num是质数
        print('%d=%d'%(num,num))
    else:   					#否则num有质因数
        mylist.append(str(n))   #此时n已是num的最后一个因数
        print(str(num)+'='+'*'.join(mylist))	#此处运用了一个小技巧(字符串的join（）函数)
#调用       
a,b = map(int,input().split())  #一行输入多值
for i in range(a,b+1):
    prime(i)