ОСНОВНОЕ

WORDPRESS

Операционные системы

Базы данных

Фреймворк Bootstrap

Партия — это безумие многих ради выгоды единиц (Д. Свифт).

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

FavoriteLoadingДобавить в избранное
1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (1 оценок, среднее: 5,00 из 5)
Загрузка...

Статья опубликована: 9 сентября 2017

Команда factor в Linux для начинающих (с примерами)
Если вы пользователь командной строки в Linux, и ваша работа вращается вокруг простых чисел, есть утилита командной строки, которая может помочь вам, инструмент factor. В этой статье мы  быстро обсудим такие вещи, как, почему она существует, как она работает, и как вы можете использовать ее. Пожалуйста, обратите внимание, что все примеры и инструкции, упомянутые здесь, были протестированы на Ubuntu 16.04 LTS.

Команда factor в Linux

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

 

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

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

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

 

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

 

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

 

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

 

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

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

 
Из документации:
Факторинг большого числа, в общем, трудно. Алгоритм Pollard-Brent rho, используемый factor особенно эффективен для чисел с относительно небольших факториалом. Если вы хотите учитывать большие числа, которые не имеют небольшие факториалы (например, число, которые являются произведением двух больших простых чисел), другие методы гораздо лучше. Если factor построен без использования GNU MP, только с одинарной точностью доступна арифметическое, и поэтому большое число (обычно 2 ^ {128} и выше) не будет поддерживаться. Код одинарной точности использует алгоритм, который предназначен для факторинга меньшего числа.

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

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

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

Вывод

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

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

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


Читайте также

Добавить комментарий

Войти с помощью: 

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Заполните форму и наш менеджер перезвонит Вам в самое ближайшее время!

badge
Обратный звонок 1
Отправить
galka

Спасибо! Ваша заявка принята

close
galka

Спасибо! Ваша заявка принята

close