Melihat melalui GNU Coreutils , saya melihat factorperintah, yang belum pernah saya perhatikan sebelumnya.
Membaca halaman manual:
Cetak faktor prima dari setiap bilangan bulat yang ditentukan NUMBER. Jika tidak ada yang ditentukan pada baris perintah, bacalah dari input standar.
Apakah ada penggunaan praktis untuk factor, atau hanya paket demonstrasi / mainan?
Wikipedia, "Factor (Unix)" dengan pandangan yang menarik:
faktor pertama kali muncul pada Research Unix edisi ke-5 pada tahun 1974, sebagai utilitas "yang dipertahankan pengguna" (bagian 6 dari manual). Dalam edisi ke-7 pada tahun 1979, ia dipindahkan ke bagian "perintah" utama dari manual (bagian 1). Dari sana, utilitas faktor disalin ke semua varian Unix lainnya, termasuk Unix komersial dan BSD. Dalam beberapa varian Unix, itu diklasifikasikan sebagai "permainan" lebih dari utilitas serius, dan karenanya didokumentasikan dalam bagian 6.
Jadi sepertinya beberapa pengguna suka bermain-main dengan faktor prima dan menulis faktor - dan begitu ada, mungkin tidak ada alasan kuat untuk tidak memasukkannya sebagai perintah dalam versi Unix berikutnya. Jadi "penggunaan praktis" faktor mungkin tergantung pada apa yang Anda anggap praktis - jika Anda tertarik pada teori bilangan prima, itu mungkin alat / permainan / apa pun yang hebat.
Saya tahu bahwa setidaknya dalam satu kasus, bagi saya factorsangat membantu dalam analisis file data besar format yang tidak diketahui.
Jika Anda mencurigai file memiliki catatan panjang tetap, faktor utama panjang file memberikan titik awal untuk menentukan panjang rekaman aktual.
Ini akan memberi tahu Anda bilangan prima apa yang dapat dikalikan bersama untuk mendapatkan nomor yang telah Anda tentukan:
misalnya 20 = 2 * 2 * 5
Begitu,
> factor 20
Anda dapatkan 20: 2 2 5sebagai output
Jika nomornya prima, misalnya 19, Anda akan mendapatkan 19hanya.
Sebagian besar alat bermanfaat bagi seseorang. Inilah pertanyaan dari seseorang yang ingin digunakan
factoruntuk membantu membagi file besar menjadi potongan-potongan berukuran optimal.Cari pembagi "cukup besar" untuk nomor tertentu?
sumber
Ini mungkin sebuah utilitas yang diturunkan sejak awal UNIX, sebelum kalkulator ilmiah murah, kecil, dan berlimpah.
Mungkin berfungsi untuk memungkinkan para pengembang UNIX asli untuk menunjukkan bahwa semuanya bisa melakukan sesuatu yang bermanfaat dan harus terus menerima dana.
sumber
roffpenata huruf dikembangkan untuk memenuhi persyaratan pendanaan Unix.Bilangan prima memainkan peran besar dalam kriptografi, meskipun saya tahu sedikit tentang hal itu, saya dapat memahami bahwa mereka mungkin menemukan itu berguna untuk mengidentifikasi bilangan prima besar dan sejenisnya
sumber
factorterbatas pada angka yang sesuai dengan bilangan bulat yang tidak ditandatangani. Kasus terbaik, itu 64 bit (≤ 18.446.744.073.709.551.615) —tetapi jumlah terkecil yang Anda gunakan secara wajar dalam contohnya, RSA adalah 2048 bit. TKI, itu jauh lebih besar daripada yang bisa ditangani faktor. Bahkan jauh lebih besar, yang menuliskan berapa kali lebih besar melebihi panjang maksimum komentar . Panjangnya hampir 600 digit (ini 2¹⁹⁸⁴ jika Anda ingin menghitungnya sendiri dengan misalnya,bc)184467440737095516150000000000001: 19 37 227601536870423 1152893543912729