一种减小复杂度的质因数分解法

解题思路:

本题中主要思路就是遍历题目给出区间，分解其中每一个元素的质因式

主要的部分为：

1.判断质数的函数 

2.生成升序质数序列（一般只需要从小到大判断元素并且加入列表就行了，不需要再专门排序）

3.从题给区间进行判断，每一个元素都要从升序质数序列中从小到大遍历找出其第一个最小的因数，不断除以该因数直至不再整除该因数，遍历剩下的质数序列元素重复刚刚的操作

这样我们就得到了区间内每一个元素的质因数序列

注意事项:字符拼接的时候不要敲错，同时质数序列遍历到b就行了，质数的因数只有1和它本身，合数的因数一般也不会超过它的平方根，再大就不需要了

同时最重要的一点是不要忘了”不断除以该因数直至不再整除该因数”的循环部分，while能用while h%j==0:这类的就不要用while True加break终止条件，这样容易出小错误

参考代码:

def panduan(c):
   flag=0
   for i in range(2,int(c**0.5)+1):
       if c%i==0:
           flag=1
   if flag:
       return 0
   else:
       return 1
a,b=map(int,input().split())
zhishu=[2]
for i in range(3,b+1):
   if panduan(i):
       zhishu.append(i)
for i in range(a,b+1):
   result=str(i)+"="
   h=i
   for j in zhishu:
       while h % j == 0:
           h //= j
           if h == 1:
               result += str(j)
           else:
               result += str(j) + "*"
       if j>b:
           break
   print(result)