Команда factor в Linux для начинающих (с примерами)
(1 оценок, среднее: 5,00 из 5)
Загрузка...Статья опубликована: 9 сентября 2017
Команда factor в Linux
Команда factor в Linux дает простые множители числа. Вот синтаксис инструмента:
1 | factor [NUMBER]... |
А вот как man page описывает утилиту:
1 2 | 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 следующим образом:
1 | factor 20 |
Ниже приведен результат, который был произведен в системе:
1 2 | root@destroyer:~# factor 20 20: 2 2 5 |
Конечно, вы можете передать несколько чисел в качестве аргумента команды factor на одном дыхании.
1 2 3 4 | root@destroyer:~#factor 20 30 40 20: 2 2 5 30: 2 3 5 40: 2 2 2 5 |
У инструмента нет каких – либо других основных параметров командной строки, за исключением регулярного –help и –version, которые есть почти у каждого инструмента командной строки в Linux.
1 2 3 4 5 6 7 8 9 10 11 12 | 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а здесь.
