1464: 蓝桥杯基础练习VIP-分解质因数

解题思路:

注意事项:

参考代码:

def isprime(x):
    lt=[2,3,5,7]
    ls=['1','3','7','9']
    if x in lt:
        return 1 
    if x>10 and str(x)[-1] in ls:
        s=0
        for i in range(2,x//2+1):
            if x%i==0:
                s=1 
                break
        if s==0:
            return 1 
a,b=map(int,input().split())
ls=[]
for i in range(2,b+1):
    if isprime(i):
        ls.append(i)
#print(ls)
for i in range(a,b+1):
    n=i
    m=n
    lt=[]
    while n not in ls:
        for i in ls:
            if n%i==0:
                lt.append(i)
                n//=i
                break
    lt.append(n)
    print(f'{m}=',end='')
    st=''
    for i in lt:
        st+='*'+str(i)
    print(st[1:])