蓝桥杯Python B组练习——分解质因数

一 、题目
问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1* a2* a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2* 2
5=5
6=2* 3
7=7
8=2* 2* 2
9=3* 3
10=2* 5
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000

二、思路

遍历a到b之间的整数i,然后遍历2到i的整数，看i能否整除，如果可以，记下这个整数，把i置为i整数那个整数，继续循环；如果不能整除，看i是不是为1，如果是结果循环，不是继续循环。

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

def fjys(n):
    ls=[]
    while n>1:
        for i in range(2,n+1):
            if n%i==0:
                n=n//i
                ls.append(i)
                break
    str1 = ''
    for j in ls:
        str1 = str1 +"*"+str(j)
    str2 =str1[1:]
    return str2

for i in range(a,b+1):
    print(str(i)+"="+fjys(i))