Tutorial do comando factor do Linux para iniciantes (com exemplos)

Se você é um usuário da linha de comando do Linux e seu trabalho gira em torno de números primos, há uma utilidade de linha de comando que pode ser útil. A ferramenta em questão é factor, e neste tutorial, discutiremos rapidamente coisas como por que ela existe, como funciona e como você pode usá-la. Por favor, note que todos os exemplos e instruções mencionados aqui foram testados no Ubuntu 16.04LTS.

Comando factor do Linux

O comando factor no Linux fornece os fatores primos de um número. Aqui está a sintaxe da ferramenta:

factor [NÚMERO]...

E aqui está como a página do manual da utilidade a descreve:

Imprime os fatores primos de cada inteiro NÚMERO especificado. Se nenhum for especificado na linha de comando, leia-os da entrada padrão.

Q1. Como usar o comando factor?

O uso é bem fácil (como você deve ter adivinhado pela sua sintaxe descrita acima). Basta passar o número que você deseja fatorar como um argumento para a ferramenta. Por exemplo, para encontrar os fatores primos de, digamos, 20, use factor da seguinte maneira:

factor 20

A seguir está a saída que foi produzida no meu sistema:

Então é assim que você pode usar o comando factor. Claro, você pode passar múltiplos números como argumento para o comando de uma só vez.

A ferramenta não oferece outras opções principais de linha de comando, exceto o regular –help e –version que estão presentes em quase todas as ferramentas de linha de comando no Linux.

Q2. Que algoritmo o factor usa?

De acordo com a documentação do GNU, o comando factor usa o algoritmo Pollard-Brent rho. A documentação (veja aqui), também sugere que o algoritmo é eficaz apenas para números com fatores relativamente pequenos. Aqui está um trecho da documentação:

Fatorar números grandes é, em geral, difícil. O algoritmo Pollard-Brent rho usado pelo `factor` é particularmente eficaz para números com fatores relativamente pequenos. Se você deseja fatorar números grandes que não têm fatores pequenos (por exemplo, números que são o produto de dois grandes primos), outros métodos são muito melhores.

Se `factor` for construído sem usar GNU MP, apenas aritmética de precisão simples estará disponível, e assim números grandes (tipicamente *2^{128}* e acima) não serão suportados. O código de precisão simples usa um algoritmo que é projetado para fatorar números menores.

Q3. Por que o factor existe?

Bem, não há uma palavra oficial sobre isso, mas especialistas especulam que alguém (ou um grupo) lidando com números primos desenvolveu a ferramenta há mais de meio século. E o fato de que ela foi incluída nas distribuições Unix e Linux desde então pode ser atribuído à falta de qualquer razão para não fazê-lo.

Uma discussão sobre este tópico pode ser acessada aqui.

Conclusão

Claramente, o comando factor é uma ferramenta de nicho. Apenas aqueles que lidam com números/fatores primos a acharão útil. Mas, novamente, não há mal em aprender sobre a utilidade (especialmente quando praticamente não há curva de aprendizado associada a ela) e lembrá-la, pois você nunca sabe quando ela pode salvar seu dia.

Você pode acessar a página do manual do factor indo aqui.