主要因素分解不适用于重复因素的数字

Question

在这段代码中，用户必须输入一个区间，程序必须计算该区间中每个数字的素因数分解。

但是，我无法为具有重复因子的数字（例如 4、8 和 9）打印正确的素因子分解。

我尝试使用 while 循环，但我无法正确使用它，并且我的代码只是不停地运行。

问题要求：求给定区间[a,b]内所有整数的质因数分解。

范围（3,10）的预期输出：

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

我的代码：

a, b = map(int, input().split())
j = [] #list for prime numbers
lst = [] #list for factors for numbers in range(a,b)


# prime numbers
for number in range(2, b+1):
    for i in range(2, number):
        if number % i == 0:
            break
    else:
        j.append(number)

#factors
for c in range(a, b+1):
    lst = []
    for i in j:
        k = c % i
        if k == 0:
            lst.append(i)

    print(f'{c}=', end='')
    print(*lst, sep='*')

我的范围（3,10）的代码输出：

3=3
4=2
5=5
6=2*3
7=7
8=2
9=3
10=2*5

我感谢任何反馈可以得到，谢谢！

Answer 1

关闭。您必须循环循环直到0。

#factors
for c in range(a, b+1):
    print(f'{c}=', end='')
    lst = []
    for i in j:
        while i <= c and c % i == 0:
            c //= i
            lst.append(i)

    print(*lst, sep='*')

请注意，我必须移动print c c 到循环的顶部，因为我正在循环中修改c。我没有注意到直到进行测试。