0

Tengo que averiguar si un número es poderoso, es decir, si todos sus factores primos al cuadrado son divisores también.

Por ejemplo, 36 es poderoso, ya que los únicos primos que son divisores suyos son 2 y 3, y también se cumple que 4 y 9 son divisores de 36.

Yo escribí el siguiente código, pero tengo el siguiente problema: si SOLO UN i^2 es divisor, me devuelve True; yo necesito saber si TODOS los i^2 son divisores de ese número y que recién ahí me retorne True o False.

Escribí este código en la función.

def poderoso(n):
    for i in range(1,n):
        if n%i==0 and primo(i) and n%i**2==0:
            return True
    return False

¿Me podrian ayudar?

1 respuesta 1

1

Haciendole algunos cambios a tu codigo

def poderoso(n):
     is_poderoso = True # De principio defines que todos los primos son poderosos
     for i in range(1,n):
         if primo(i) and n%i==0: #Solo compruebas los numeros primos divisores
             if n%i**2!=0: # 
                 is_poderoso = False
     return is_poderoso

Explicación: Tu codigo retornaba True en cuanto encontrara un numero primo que elevado al cuadrado fuera divisor. Lo que hice fue justamente lo contrario, buscar un numero primo que fuera divisor pero su cuadrado no y retornar ese resultado.

4
  • 1
    Mejoraría mucho la calidad de la respuesta si explicas por qué has cambiado el código o cuál es el fallo lógico que has arreglado con dicho cambio. Mira Cómo responder. Un saludo.
    – jachguate
    Commented el 3 may. 2021 a las 18:24
  • Muchas gracias!
    – gaston
    Commented el 3 may. 2021 a las 18:31
  • 1
    Esta función devolverá verdadero para un número que no tenga divisores primos. No sé si ese número es poderoso o no, pero lo menciono porque creo que no se ha tomado en cuenta o no se ha aclarado ese punto. El ejemplo explicado en la pregunta, no menciona el uno ni que hacer si no hay divisores primos. Además, el uno en realidad no es primo.
    – jachguate
    Commented el 3 may. 2021 a las 19:26
  • @jachguate cierto, imagino que te refieras a los numeros primos en si Commented el 3 may. 2021 a las 23:15

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.