Qué pide este desafío
Resumen: Producir la factorización prima de un entero suficientemente cercano al número dado, respetando el error relativo y las cotas de los factores.
Dificultad estimada
- Conceptual: 3/5
- Implementación: 2/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Aritmética de enteros muy grandes y justificación del error permitido. No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Cuidado con convertir todo el número a un entero nativo.
Pista 2
Cuidado con confundir error absoluto con relativo.
Pista 3
Cuidado con no combinar factores repetidos.