蓝桥杯基础练习分解质因数Python实现

问题描述

时间限制：1.0s 内存限制：512.0MB

求出区间[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

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

数据规模和约定：2<=a<=b<=10000

代码

def prime_number(n):
    for i in range(2,n):
        if n % i == 0:
            return False
    return True

def