Python分解素因数を実現


分解素因数とは?
各合数はいくつかの質量数を乗算する形式に書くことができる.その中の各質量数はこの合数の因数であり、この合数の分解質量因数と呼ばれている.分解質量係数は合数のみを対象とする.定義:一つの合数をいくつかの素因数の積に分解する形式、すなわち素因数を求める過程を分解素因数と呼ぶ.(分解素因数は分解素因数とも呼ばれる)1つの数分解素因数を求め、最小の素数から結果が素数になるまで除去する.分解素因数の計算式を短除法といい,除法と性質の差は多くなく,複数の個数の公因式を求めるのにも用いることができる.
例題:区間[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)