Linux-Factor-Befehls-Tutorial für Anfänger (mit Beispielen)

Wenn Sie ein Linux-Befehlszeilenbenutzer sind und sich Ihre Arbeit um Primzahlen dreht, gibt es ein Befehlszeilenprogramm, das Ihnen helfen könnte. Das betreffende Tool ist factor , und in diesem Lernprogramm werden wir schnell Dinge besprechen, z. B. warum es existiert, wie es funktioniert und wie Sie es verwenden können. Bitte beachten Sie, dass alle hier genannten Beispiele und Anleitungen auf Ubuntu 16.04LTS getestet wurden.

Linux-Factor-Befehl

Der Faktor Befehl in Linux gibt Ihnen Primfaktoren einer Zahl. Hier ist die Syntax des Tools:

factor [NUMBER]...

Und so beschreibt es die Manpage des Dienstprogramms:

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

Q1. Wie verwende ich den Faktor-Befehl?

Die Verwendung ist ziemlich einfach (wie Sie anhand der oben beschriebenen Syntax erraten haben). Übergeben Sie einfach die Zahl, die Sie faktorisieren möchten, als Argument an das Tool. Um zum Beispiel die Primfaktoren von, sagen wir, 20 zu finden, verwenden Sie Faktor wie folgt:

factor 20

Das Folgende ist die Ausgabe, die auf meinem System erzeugt wurde:

So können Sie also den Faktor verwenden Befehl. Natürlich können Sie dem Befehl auch mehrere Zahlen auf einmal als Argument übergeben.

Das Tool bietet außer dem regulären --help keine weiteren wichtigen Befehlszeilenoptionen und --version die es für fast jedes Kommandozeilen-Tool in Linux gibt.

Q2. Welcher Algorithmusfaktor verwendet?

Gemäß der GNU-Dokumentation verwendet der Factor-Befehl Pollard-Brent rho Algorithmus. Die Dokumentation (siehe hier) deutet auch darauf hin, dass der Algorithmus nur für Zahlen mit relativ kleinen Faktoren effektiv ist. Hier ist ein Auszug aus der Dokumentation:

Factoring large numbers is, in general, hard. The Pollard-Brent rho algorithm used by factor is 
particularly effective for numbers with relatively small factors. If you wish to factor large 
numbers which do not have small factors (for example, numbers which are the product of two large 
primes), other methods are far better. 

If factor is built without using GNU MP, only single-precision arithmetic is available, and so 
large numbers (typically 2^{128} and above) will not be supported. The single-precision code uses 
an algorithm which is designed for factoring smaller numbers.

Q3. Warum Faktor existiert?

Nun, es gibt kein offizielles Wort dazu, aber Experten spekulieren, dass jemand (oder eine Gruppe), der sich mit Primzahlen befasst, das Tool vor über einem halben Jahrhundert entwickelt hat. Und die Tatsache, dass es seitdem in Unix- und Linux-Distributionen enthalten ist, kann auf das Fehlen eines Grundes zurückgeführt werden, dies nicht zu tun.

Eine Diskussion zu diesem Thema finden Sie hier.

Schlussfolgerung

Der Factor-Befehl ist eindeutig ein Nischen-Tool. Nur diejenigen, die sich mit Primzahlen/Faktoren befassen, würden es nützlich finden. Aber andererseits kann es nicht schaden, sich über das Dienstprogramm zu informieren (insbesondere wenn praktisch keine Lernkurve damit verbunden ist) und sich daran zu erinnern, wie man nie weiß, wenn es Ihnen den Tag retten könnte.

Sie können auf die Manpage von Factor zugreifen, indem Sie hier klicken.