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?