Se sei un utente della riga di comando di Linux e il tuo lavoro ruota attorno ai numeri primi, c'è un'utilità della riga di comando che potrebbe essere di tuo aiuto. Lo strumento in questione è fattore e in questo tutorial discuteremo rapidamente di cose come perché esiste, come funziona e come puoi usarlo. Tieni presente che tutti gli esempi e le istruzioni qui menzionati sono stati testati su Ubuntu 16.04LTS.
Comando Linux factor
Il fattore comando in Linux ti dà i fattori primi di un numero. Ecco la sintassi dello strumento:
factor [NUMBER]...
Ed ecco come la descrive la pagina man dell'utilità:
Print the prime factors of each specified integer NUMBER. If none are specified on the command
line, read them from standard input.
Q1. Come usare il comando factor?
L'utilizzo è piuttosto semplice (come avresti intuito attraverso la sintassi descritta sopra). Basta passare il numero che si desidera scomporre come argomento allo strumento. Ad esempio, per trovare i fattori primi di, diciamo, 20, usa fattore nel modo seguente:
factor 20
Di seguito è riportato l'output che è stato prodotto sul mio sistema:
Ecco come puoi usare il fattore comando. Naturalmente, puoi passare più numeri come argomento al comando in una volta sola.
Lo strumento non offre altre importanti opzioni della riga di comando, ad eccezione del normale --help e --versione che sono disponibili per quasi tutti gli strumenti a riga di comando in Linux.
Q2. Quale fattore algoritmo utilizza?
Come da documentazione GNU, il comando factor usa Pollard-Brent rho algoritmo. La documentazione (vedi qui) suggerisce anche che l'algoritmo è efficace solo per numeri con fattori relativamente piccoli. Ecco un estratto dalla documentazione:
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.
T3. Perché il fattore esiste?
Bene, non c'è una parola ufficiale su questo, ma gli esperti ipotizzano che qualcuno (o un gruppo) che si occupa di numeri primi abbia sviluppato lo strumento oltre mezzo secolo fa. E il fatto che da allora sia stato incluso nelle distribuzioni Unix e Linux può essere attribuito alla mancanza di alcun motivo per non farlo.
È possibile accedere a una discussione su questo argomento qui.
Conclusione
Chiaramente, il factor command è uno strumento di nicchia. Solo chi si occupa di numeri/fattori primi lo troverebbe utile. Ma poi di nuovo, non c'è niente di male nell'apprendere l'utilità (soprattutto quando non c'è praticamente alcuna curva di apprendimento associata ad essa) e ricordarla, come non si sa mai, quando potrebbe salvarti la giornata.
Puoi accedere alla pagina man di Factor andando qui.