蓝桥杯第二天

T1

题目：求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数，然后再分解。数据规模和约定2< =a< =b< =10000

解题思路：首先讲2~10000间的所有质数保存在一个list中，接着进行质因数分解。

#求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数，然后再分解。数据规模和约定2< =a< =b< =10000
N=[2,3]
for i in range(4,10000):
    flag=1
    n=2
    while  n<i:
        if i % n == 0:
            flag=0
            break
        n+=1
    if flag==1:
        N.append(i)
a,b=map(int,input().split(' '))
for num in range(a,b+1):
    s=[]
    n=num
    while num>1:
        for item in N:
            if num >= item and num % item == 0:
                s.append(item)
                num = num//item
                if num==1:
                    break
    s.sort()
    index=len(s)
    ss=str(n)+'='
    for i in range(index):
        if i==index-1:
            ss=ss+str(s[i])
        else:
            ss=ss+str(s[i])+'*'
    print(ss)