蓝桥杯python 分解质因数

基础训练BASIC-16 分解质因数

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

a,b = map(int,input().split())
def zhiyinshu(i):
    while True:
        for j in range(2, i+1):
            if i % j == 0:
                print(j, end="")
                break
        if i==j:
            break
        else:
            i = int(i/j)
            print("*",end="")

for i in range(a,b+1):
    if i > a:
        print()
    print(str(i)+"=",end="")
    zhiyinshu(i)