No voy a analizar tu código ya que no explicas que esta haciendo tu código, en vez de ello voy a proponer una solucion.
Los pasos de mi algoritmo son los siguientes:
- Tener un generador de primos.
- Verificar si el primo n-ésimo es factor del número, si no lo es entonces se debe probar con el siguiente, si lo es seguir probando con ese número.
- El procedimiento termina cuando el resultado de dividir el numero es 1.
import math
def es_primo(n):
for i in range(2, int(math.sqrt(n) + 1)):
if n % i == 0:
return False
return n > 1
def generador_de_primos():
yield 2
n = 3
while True:
if es_primo(n):
yield n
n += 2
def factorizar(numero):
factores = []
g = generador_de_primos()
factor = next(g)
while numero != 1:
if numero % factor == 0:
numero //= factor
factores.append(factor)
else:
factor = next(g)
return factores
try:
numero = int(input("Please, choose a number to factorize: "))
factores = factorizar(numero)
print(factores)
except ValueError as e:
pass
Actualización
¿Por qué no imprime los resultados?
Analizemos paso a paso el problema:
- La función
primeFactorization
es una función generadora como señala la docs:
generator
A function which returns a generator iterator. It looks like
a normal function except that it contains yield expressions for
producing a series of values usable in a for-loop or that can be
retrieved one at a time with the next() function.
Usually refers to a generator function, but may refer to a generator
iterator in some contexts. In cases where the intended meaning isn’t
clear, using the full terms avoids ambiguity
enfasis mio
Asi que en este caso para corregir el problema puedes usar for-loop:
for e in primeFactorization():
print(e)
Y obtienes:
2
2
- Analicemos como varia
number
y factor
añadiendo un print en el while.
def primeFactorization():
factor = 2
number = int(input('Please, choose a number to factorize: '))
while number != 1 and detector(factor):
print(number, factor)
if number % factor == 0:
yield factor
number = number / factor
else:
factor += 1
for e in primeFactorization():
pass
Obteniendo:
100 2
50.0 2
25.0 2
25.0 3
Todo bien hasta el factor 3 pero en el caso 4 tu función detector
retorna Falso por lo que ese es el otro problema.