Si es un usuario de la línea de comandos de Linux y su trabajo gira en torno a los números primos, hay una utilidad de línea de comandos que podría serle 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 puede usarlo. Tenga en cuenta que todos los ejemplos e instrucciones mencionados aquí se han probado en Ubuntu 16.04LTS.
Comando de factor de Linux
El factor El comando en Linux te da los factores primos de un número. Esta es la sintaxis de la herramienta:
factor [NUMBER]...
Y así es como lo describe la página de manual de la utilidad:
Print the prime factors of each specified integer NUMBER. If none are specified on the command
line, read them from standard input.
P1. ¿Cómo usar el comando de factor?
El uso es bastante fácil (como habrás adivinado a través de su sintaxis descrita anteriormente). Simplemente pase el número que desea factorizar como argumento a la herramienta. Por ejemplo, para encontrar los factores primos de, digamos, 20, use factor de la siguiente manera:
factor 20
El siguiente es el resultado que se produjo en mi sistema:
Así es como puedes usar el factor dominio. Por supuesto, puede pasar varios números como argumento al comando de una sola vez.
La herramienta no ofrece ninguna otra opción importante de línea de comandos, excepto --help normal. y --versión que están ahí para casi todas las herramientas de línea de comandos en Linux.
P2. ¿Qué factor de algoritmo utiliza?
Según la documentación de GNU, el comando factor usa Pollard-Brent rho algoritmo. 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:
Factoring large numbers is, in general, hard. The Pollard-Brent rho algorithm used byfactoris
particularly effective for numbers with relatively small factors. If you wish to factor large
numbers which do not have small factors (for example, numbers which are the product of two large
primes), other methods are far better.
Iffactoris built without using GNU MP, only single-precision arithmetic is available, and so
large numbers (typically 2^{128} and above) will not be supported. The single-precision code uses
an algorithm which is designed for factoring smaller numbers.
P3. ¿Por qué existe el factor?
Bueno, no hay una palabra oficial sobre esto, pero los expertos especulan que alguien (o un grupo) que trabaja con números primos desarrolló la herramienta hace más de medio siglo. Y el hecho de que desde entonces se haya incluido en las distribuciones de Unix y Linux se puede atribuir a la falta de motivos para no hacerlo.
Se puede acceder a una discusión sobre este tema aquí.
Conclusión
Claramente, el comando factor es una herramienta de nicho. Solo aquellos que trabajan con números primos/factores lo encontrarán útil. Pero, de nuevo, no hay nada de malo en aprender sobre la utilidad (especialmente cuando prácticamente no hay una curva de aprendizaje asociada con ella) y recordarla, como nunca se sabe, cuando podría salvarte el día.
Puede acceder a la página de manual de factor dirigiéndose aquí.