Tutorial del comando factor de Linux para principiantes (con ejemplos)

Si eres un usuario de la línea de comandos de Linux, y tu trabajo gira en torno a los números primos, hay una utilidad de línea de comandos que podría ser de ayuda. La herramienta en cuestión es factor, y en este tutorial, discutiremos rápidamente cosas como por qué existe, cómo funciona y cómo puedes usarla. Ten en cuenta que todos los ejemplos e instrucciones mencionados aquí han sido probados en Ubuntu 16.04LTS.

Comando factor de Linux

El comando factor en Linux te da los factores primos de un número. Aquí está la sintaxis de la herramienta:

factor [NÚMERO]...

Y así es como la página del manual de la utilidad lo describe:

Imprime los factores primos de cada número entero NÚMERO especificado. Si no se especifican en la línea de comandos, léelos de la entrada estándar.

P1. ¿Cómo usar el comando factor?

El uso es bastante fácil (como habrías adivinado a través de su sintaxis descrita arriba). Simplemente pasa el número que deseas factorizar como un argumento a la herramienta. Por ejemplo, para encontrar los factores primos de, digamos, 20, usa factor de la siguiente manera:

factor 20

A continuación se muestra la salida que se produjo en mi sistema:

Así es como puedes usar el comando factor. Por supuesto, puedes pasar múltiples números como argumento al comando de una vez.

La herramienta no ofrece ninguna otra opción importante de línea de comandos, excepto las regulares –help y –version que están presentes en casi todas las herramientas de línea de comandos en Linux.

P2. ¿Qué algoritmo utiliza factor?

Según la documentación de GNU, el comando factor utiliza el algoritmo Pollard-Brent rho. La documentación (ver aquí), también sugiere que el algoritmo solo es efectivo para números con factores relativamente pequeños. Aquí hay un extracto de la documentación:

Factorizar números grandes es, en general, difícil. El algoritmo Pollard-Brent rho utilizado por `factor` es particularmente efectivo para números con factores relativamente pequeños. Si deseas factorizar números grandes que no tienen factores pequeños (por ejemplo, números que son el producto de dos grandes primos), otros métodos son mucho mejores.

Si `factor` se construye sin usar GNU MP, solo se dispone de aritmética de precisión simple, por lo que los números grandes (típicamente *2^{128}* y superiores) no serán compatibles. El código de precisión simple utiliza un algoritmo diseñado para factorizar números más pequeños.

P3. ¿Por qué existe factor?

Bueno, no hay una palabra oficial sobre esto, pero los expertos especulan que alguien (o un grupo) que trataba con números primos desarrolló la herramienta hace más de medio siglo. Y el hecho de que desde entonces se haya incluido en distribuciones de Unix y Linux se puede atribuir a la falta de razones para no hacerlo.

Una discusión sobre este tema se puede acceder aquí.

Conclusión

Claramente, el comando factor es una herramienta de nicho. Solo aquellos que tratan con números primos/factores lo encontrarían útil. Pero, de nuevo, no hay daño en aprender sobre la utilidad (especialmente cuando prácticamente no hay curva de aprendizaje asociada) y recordarla, ya que nunca se sabe cuándo podría salvar tu día.

Puedes acceder a la página del manual de factor dirigiéndote aquí.