Buenas,
Tengo una duda sobre el ejercicio. La idea es que usemos esa rutina que aparece en la letra para ir buscando un cuadrado que nos sirva? No tiene por qué ser el primero que encuentra, no? Saludos!
Cualquier cuadrado que te permita encontrar un factor no trivial de N está bien; puede ser el primero que encuentres u otro.
Saludos.
Puede ser que el b menor posible sea más alto que 17665563?. A nosotros nos pasa que para ningún menor o igual obtenemos un cuadrado que nos sirva, y el servidor corta la ejecución antes de poder encontrar otro.
En respuesta a Javier Agustin Farias Gonzalez
Re: Ej1, práctico 4
Creo que no, a nosotros nos dio un b muy chico...
En respuesta a Matias David Ferreira Echenique
Re: Ej1, práctico 4
Es cierto, el primer b que sirve es chico.
Muchas gracias. Ya encontramos el detalle que teníamos.