初心者のためのLinux factorコマンドチュートリアル（例付き）

もしあなたがLinuxコマンドラインユーザーで、仕事が素数に関連しているなら、あなたの助けになるかもしれないコマンドラインユーティリティがあります。そのツールはfactorであり、このチュートリアルでは、なぜそれが存在するのか、どのように機能するのか、そしてどのように使用するかについて簡単に説明します。ここで言及されているすべての例と指示は、Ubuntu 16.04LTSでテストされています。

Linux factorコマンド

Linuxのfactorコマンドは、数の素因数を提供します。ツールの構文は次のとおりです：

factor [NUMBER]...

そして、ユーティリティのmanページは次のように説明しています：

指定された整数NUMBERの素因数を印刷します。コマンドラインで指定されていない場合は、標準入力から読み取ります。

Q1. factorコマンドの使い方は？

使い方は非常に簡単です（上記の構文から推測できるように）。ツールに引数として因数分解したい数を渡すだけです。たとえば、20の素因数を見つけるには、次のようにfactorを使用します：

factor 20

以下は、私のシステムで生成された出力です：

これがfactorコマンドの使い方です。もちろん、コマンドに複数の数を一度に引数として渡すこともできます。

このツールは、ほとんどすべてのLinuxコマンドラインツールにある通常の–helpおよび–versionを除いて、他の主要なコマンドラインオプションを提供していません。

Q2. factorはどのアルゴリズムを使用していますか？

GNUの文書によると、factorコマンドはPollard-Brent rhoアルゴリズムを使用しています。文書（こちらを参照）では、このアルゴリズムは比較的小さな因数を持つ数に対してのみ効果的であることも示唆しています。文書からの抜粋は次のとおりです：

大きな数の因数分解は一般的に難しいです。`factor`が使用するPollard-Brent rhoアルゴリズムは、比較的小さな因数を持つ数に特に効果的です。小さな因数を持たない大きな数（たとえば、2つの大きな素数の積である数）を因数分解したい場合は、他の方法がはるかに優れています。

`factor`がGNU MPを使用せずにビルドされている場合、単精度算術のみが利用可能であり、そのため大きな数（通常は*2^{128}*以上）はサポートされません。単精度コードは、小さな数の因数分解のために設計されたアルゴリズムを使用します。

Q3. なぜfactorは存在するのか？

公式な言葉はありませんが、専門家は素数を扱う誰か（またはグループ）が半世紀以上前にこのツールを開発したと推測しています。そして、それ以来UnixおよびLinuxディストリビューションに含まれていることは、そうする理由がなかったことに起因しています。

このトピックに関する議論は、こちらからアクセスできます。

結論

明らかに、factorコマンドはニッチなツールです。素数/因数を扱う人々だけがそれを有用だと感じるでしょう。しかし、実際には学習曲線がほとんどないため、ユーティリティについて学び、覚えておくことに害はありません。いつそれがあなたの助けになるかわからないからです。

factorのmanページには、こちらからアクセスできます。