蓝桥杯基础练习VIP-分解质因数-题解(Python代码 比第一个简洁)

解题思路:

不管是否是素数，直接找能否被整除的数，如果能整除就把数改为整除后的数，再从2开始找，直到最后整除完为1，跳出循环，如果是素数也能找到数本身，整除为1跳出循环
注意事项:
可能时间有点长，但比较简洁，时间也没超
参考代码:

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

for i in range(a, b+1):

    l = []

    n = i

    j = 2

    while(1):

        if n%j == 0:

            l.append(j)

            n = int(n/j)

            j = 1

            if n == 1:

                break

        j += 1

    print(str(i)+"="+"*".join(map(str, l)))