Tutorial perintah faktor Linux untuk pemula (dengan contoh)

Jika Anda adalah pengguna baris perintah Linux, dan pekerjaan Anda berkisar pada bilangan prima, ada utilitas baris perintah yang mungkin bisa membantu Anda. Alat yang dimaksud adalah faktor , dan dalam tutorial ini, kita akan dengan cepat membahas hal-hal seperti mengapa itu ada, bagaimana cara kerjanya, dan bagaimana Anda bisa menggunakannya. Harap dicatat bahwa semua contoh dan instruksi yang disebutkan di sini telah diuji di Ubuntu 16.04LTS.

Perintah faktor Linux

faktor perintah di Linux memberi Anda faktor prima dari sebuah angka. Berikut sintaks alat ini:

factor [NUMBER]...

Dan inilah cara halaman manual utilitas menjelaskannya:

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

Q1. Bagaimana cara menggunakan perintah faktor?

Penggunaannya cukup mudah (seperti yang Anda duga melalui sintaks yang dijelaskan di atas). Cukup berikan nomor yang ingin Anda faktorkan sebagai argumen ke alat. Misalnya, untuk menemukan faktor prima dari, katakanlah, 20, gunakan faktor dengan cara berikut:

factor 20

Berikut adalah output yang dihasilkan pada sistem saya:

Jadi begitulah cara Anda menggunakan faktor memerintah. Tentu saja, Anda dapat memberikan beberapa nomor sebagai argumen untuk perintah sekaligus.

Alat ini tidak menawarkan opsi baris perintah utama lainnya, kecuali --help . biasa dan --versi yang ada untuk hampir setiap alat baris perintah di Linux.

Q2. Faktor algoritma apa yang digunakan?

Sesuai dengan dokumentasi GNU, perintah faktor menggunakan Pollard-Brent rho algoritma. Dokumentasi (lihat di sini), juga menyarankan algoritme hanya efektif untuk angka dengan faktor yang relatif kecil. Berikut kutipan dari dokumentasi:

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. Mengapa ada faktor?

Yah, tidak ada kata resmi tentang ini, tetapi para ahli berspekulasi bahwa seseorang (atau kelompok) yang berurusan dengan bilangan prima mengembangkan alat ini lebih dari setengah abad yang lalu. Dan fakta bahwa sejak itu telah disertakan dalam distribusi Unix dan Linux dapat dikaitkan dengan kurangnya alasan untuk tidak melakukannya.

Diskusi tentang topik ini dapat diakses di sini.

Kesimpulan

Jelas, perintah faktor adalah alat khusus. Hanya mereka yang berurusan dengan bilangan/faktor prima yang akan merasakan manfaatnya. Namun sekali lagi, tidak ada salahnya mempelajari utilitas (terutama ketika praktis tidak ada kurva pembelajaran yang terkait dengannya) dan mengingatnya, seperti yang tidak pernah Anda ketahui, kapan hal itu dapat menyelamatkan hari Anda.

Anda dapat mengakses halaman manual faktor dengan menuju ke sini.