0

me podrian colaborar con un ejercicio en python ?¿ Mejor dicho como puedo volver, que el siguiente codigo use memoizacion, este codigo es para calcular la descomposicion de numeros primos, pero me han pedido que le implemente memoizacion, espero me puedan apoyar, gracias.

b = int (input ('Ingrese un valor: '))
mylist=[]

def descomponer(n):
    for i in range(2,n):
        if n % i ==0:
            mylist.append(i)
            n=n//i
            return descomponer(n)
    mylist.append(n)

    if len(mylist)>1:
      mylist.append(n)
      print(mylist)

    else:
      print ('no es un número primo')
 
descomponer(b)

introducir la descripción de la imagen aquí

3
  • Buen día, bienvenido(a) a la comunidad, te recomiendo hacer el recorrido de bienvenida y leer la sección ¿Cómo preguntar?. ¿Qué has intentado o investigado al respecto? Commented el 29 may. 2022 a las 1:52
  • Usa una criba de Eratosthenes.
    – Jacobo
    Commented el 29 may. 2022 a las 2:57
  • Hay un módulo de python que te ayuda en eso. No recuerdo cual era.
    – Christian
    Commented el 29 may. 2022 a las 3:21

0

Examina otras preguntas con la etiqueta o formula tu propia pregunta.