Tutorial sul comando factor di Linux per principianti (con esempi)

Se sei un utente della riga di comando di Linux e il tuo lavoro ruota attorno ai numeri primi, c’è un’utilità da riga di comando che potrebbe esserti utile. Lo strumento in questione è factor, e in questo tutorial discuteremo rapidamente di cose come perché esiste, come funziona e come puoi usarlo. Si prega di notare che tutti gli esempi e le istruzioni menzionati qui sono stati testati su Ubuntu 16.04LTS.

Comando factor di Linux

Il comando factor in Linux ti fornisce i fattori primi di un numero. Ecco la sintassi dello strumento:

factor [NUMERO]...

Ecco come la pagina man dell’utilità lo descrive:

Stampa i fattori primi di ciascun intero NUMERO specificato. Se nessuno è specificato nella riga di comando, leggili dall'input standard.

D1. Come usare il comando factor?

L’uso è piuttosto semplice (come avresti potuto indovinare dalla sua sintassi descritta sopra). Basta passare il numero che desideri fattorizzare come argomento allo strumento. Ad esempio, per trovare i fattori primi di, diciamo, 20, usa factor nel seguente modo:

factor 20

Di seguito è riportato l’output prodotto sul mio sistema:

Quindi ecco come puoi usare il comando factor. Naturalmente, puoi passare più numeri come argomento al comando in una sola volta.

Lo strumento non offre altre opzioni principali da riga di comando, tranne le regolari –help e –version che sono presenti in quasi tutti gli strumenti da riga di comando in Linux.

D2. Quale algoritmo utilizza factor?

Secondo la documentazione GNU, il comando factor utilizza l’algoritmo Pollard-Brent rho. La documentazione (vedi qui), suggerisce anche che l’algoritmo è efficace solo per numeri con fattori relativamente piccoli. Ecco un estratto dalla documentazione:

La fattorizzazione di numeri grandi è, in generale, difficile. L'algoritmo Pollard-Brent rho utilizzato da `factor` è particolarmente efficace per numeri con fattori relativamente piccoli. Se desideri fattorizzare numeri grandi che non hanno fattori piccoli (ad esempio, numeri che sono il prodotto di due grandi primi), altri metodi sono molto migliori.

Se `factor` è costruito senza utilizzare GNU MP, è disponibile solo aritmetica a precisione singola, e quindi i numeri grandi (tipicamente *2^{128}* e superiori) non saranno supportati. Il codice a precisione singola utilizza un algoritmo progettato per la fattorizzazione di numeri più piccoli.

D3. Perché esiste factor?

Bene, non c’è una parola ufficiale su questo, ma gli esperti speculano che qualcuno (o un gruppo) che si occupava di numeri primi abbia sviluppato lo strumento oltre mezzo secolo fa. E il fatto che sia stato incluso nelle distribuzioni Unix e Linux può essere attribuito alla mancanza di qualsiasi motivo per non farlo.

Una discussione su questo argomento può essere accessibile qui.

Conclusione

Chiaramente, il comando factor è uno strumento di nicchia. Solo coloro che si occupano di numeri primi/fattori lo troverebbero utile. Ma d’altra parte, non c’è nulla di male nell’apprendere l’utilità (soprattutto quando praticamente non c’è curva di apprendimento associata) e ricordarla, poiché non si sa mai quando potrebbe salvarti la giornata.

Puoi accedere alla pagina man di factor andando qui.