Команда factor в Linux для начинающих (с примерами)

Команда factor в Linux

Команда factor в Linux дает простые множители числа. Вот синтаксис инструмента:

factor [NUMBER]...

А вот как man page описывает утилиту:

Print the prime factors of each specified integer NUMBER.  If none are specified on the command 
line, read them from standard input.

Q1. Как использовать команду factor?

Использование довольно легко (как вы уже догадались, через его синтаксис описан выше). Просто укажите число, которое вы хотите указать в утилите factor в качестве аргумента. Например, чтобы найти простые множители, скажем, 20, используют factor следующим образом:

factor 20

Ниже приведен результат, который был произведен в системе:

root@destroyer:~# factor 20                                                                                                                                    
20: 2 2 5

Конечно, вы можете передать несколько чисел в качестве аргумента команды factor на одном дыхании.

root@destroyer:~#factor 20 30 40                                                                                                                               
20: 2 2 5                                                                                                                                                     
30: 2 3 5                                                                                                                                                     
40: 2 2 2 5

У инструмента нет каких – либо других основных параметров командной строки, за исключением регулярного –help и –version, которые есть почти у каждого инструмента командной строки в Linux.

root@destroyer:~# factor --help                                                                                                                                
Usage: factor [NUMBER]...                                                                                                                                     
  or:  factor OPTION                                                                                                                                          
Print the prime factors of each specified integer NUMBER.  If none                                                                                            
are specified on the command line, read them from standard input.                                                                                             
                                                                                                                                                              
      --help     display this help and exit                                                                                                                   
      --version  output version information and exit                                                                                                          
                                                                                                                                                              
GNU coreutils online help: <http://www.gnu.org/software/coreutils/>                                                                                           
Full documentation at: <http://www.gnu.org/software/coreutils/factor>                                                                                         
or available locally via: info '(coreutils) factor invocation'

Q2. Какой алгоритм использует factor?

Согласно документации GNU, команда factor использует алгоритм Pollard-Brent rho. Документация (смотрите здесь), также предлагает эффективный алгоритм только для чисел с относительно малыми коэффициентами. Вот выдержка из документации:

Q3. Почему factor существует?

Ну, нет никакого официального слова об этом, но эксперты предполагают, кто-то (или группа) имели дело с простыми числами и разработали инструмент гдето полвека назад. И тот факт, что с тех пор он был включен в дистрибутивы Unix и Linux можно отнести отсутствие каких-либо причин не делать этого.

С дискуссией по этой теме можно ознакомиться здесь.

Вывод

Очевидно, что команда factor является инструментом ниши. Только те, которые часто используют простые числа/факторы могли бы найти ее полезным. Но опять же, нет абсолютно никакого вреда, чтобы узнать о полезности (особенно, когда практически нет кривой обучения, связанной с ней).

Вы можете получить доступ к справочной странице factorа здесь.