分解质因数暴力法（python）

解题思路:先构建一个ls数组，将3到b+1所有的素数找出并存入，

注意事项:

参考代码:

a,b=map(int,input().split())

ls=list()

ls.append(2)

for i in range(3,b+1):

    j=0

    while(i%ls[j]!=0 ):

        if ls[j]>i**0.5:

            ls.append(i)

            break

        j+=1

j=0

ls.append(99999)

for i in range(a,b+1):

    while(i>ls[j]):

        j+=1

    if(i==ls[j]):

        print(str(i)+'='+str(i),end='\n')

    else:

        print(str(i)+'=',end='')

        k=0

        tmp=i

        while(tmp!=ls[k]):

            if(tmp%ls[k]==0):

                print(str(ls[k])+'*',end='')

                tmp=tmp/ls[k]

            else:

                k+=1

        print(str(ls[k]))