Факторизация числа в Python ⇐ Python

[Anonymous]

Вот мой код:

Код: Выделить всё

def factorize(n):
sieve = [True] * (n + 1)

for x in range(2, int(len(sieve) ** 0.5) + 1):
if sieve[x]:
for i in range(x + x, len(sieve), x):
sieve[i] = False

lowerPrimes = i for i in range(2, len(sieve)) if sieve[i]] and (n % i == 0)]
return lowerPrimes

Код: Выделить всё

factorize(n)

возвращает все простые множители заданного значения n. Как вы можете видеть, сначала он создает сито Эратосфена для n, а затем использует генератор списка для возврата всех значений в сите, которые являются делителями n. Для этой цели он работает относительно хорошо, однако я хочу, чтобы он возвращал список, чтобы при умножении каждого элемента в нем результатом было n. Вы поняли мою мысль?
Например, Factorize(99020) возвращает [2, 5, 4951], но я бы хотел, чтобы он возвращал [ 2, 2, 5, 4951], как 2*2*5*4951 = 99020.
Я знаю, что мой подход даже не близок, но мог бы ты помогаешь мне сделать это так?

Подробнее здесь: https://stackoverflow.com/questions/160 ... -in-python