python - 素因子分解不适用于具有重复因子的数字

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，而不是只检查一次 c % i。

#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='*')

请注意，我必须将 c 的 print 移至循环顶部，因为我正在循环内修改 c 。直到我进行测试运行时我才注意到这一点。