python蓝桥杯 分解质因数

提示

　　先筛出所有素数，然后再分解。

根据官方给的提示，先筛选出素数，然后再对剩下的数分解。 对剩下的数分解的时候，因为最后要输出，所以用一个数组存所有的质因数。

def sushu(x):     #判断是否为素数
    for i in range(2,x):
        if(x%i!=0 ):
            pass
        else:
            return False
        if(i*i>x):
            break
    return True

def fenjie(x):    #对一个数进行质因数分解
    for i in range(2,x+1):
        if(x%i==0 and sushu(i)):
            return i

a,b=map(int,input().split())
num=[a+i for i in range(b-a+1)]
vis=[0]*len(num)            #vis数组用来标记是否为素数
for i in range(len(num)):
    if(sushu(num[i])):
        vis[i]=1
for i in rang