Desafio “protoraiz”

Les traigo un nuevo desafío que se me ocurrió en una noche de insomnio. La raíz cuadrada de un numero es aquel numero que elevado al cuadrado resulta en el numero original.

Le llame “protoraiz” a aquel divisor de un numero dado que elevado al cuadrado es el mayor de los divisores que no supera al número dado.

Por ejemplo: para el número 12

Divisores = 1, 2, 3, 4, 6, 12

Protoraiz de 12 = 3 (por cuanto 3³ = 9 siendo el mayor divisor que elevado al cuadrado no supera el número inicial)

Veamos otro ejemplo: para el numero 64

Divisores: 1, 2, 4, 8, 16, 32, 64

Protoraiz de 64 = 0 (en esta caso coincide con la raíz propiamente dicha)

El desafío consiste en escribir un programa que reciba como entrada un numero natural y devuelva su protoraiz.






Comments are Closed