Przeglądając GNU Coreutils , zauważyłem factorpolecenie, którego nigdy wcześniej nie zauważyłem.
Czytanie strony podręcznika:
Wydrukuj czynniki pierwsze każdej określonej liczby całkowitej NUMBER. Jeśli nie podano żadnych w wierszu poleceń, przeczytaj je ze standardowego wejścia.
Czy istnieje praktyczne zastosowanie factor, czy może jest to tylko pakiet demonstracyjny / zabawka?
Odpowiedzi:
Wikipedia „Factor (Unix)” z ciekawym ujęciem:
czynnik pojawił się po raz pierwszy w piątej edycji Research Unix w 1974 roku, jako narzędzie „utrzymywane przez użytkownika” (sekcja 6 instrukcji). W siódmym wydaniu w 1979 r. Został przeniesiony do głównej sekcji „poleceń” podręcznika (sekcja 1). Stamtąd użyteczność czynnika została skopiowana do wszystkich innych wariantów Uniksa, w tym komercyjnych Uniksów i BSD. W niektórych wariantach Uniksa jest on klasyfikowany jako „gra” bardziej niż poważne narzędzie, dlatego został udokumentowany w sekcji 6.
Wydaje się więc, że niektórzy użytkownicy lubili bawić się pierwszymi czynnikami i napisali czynnik - a kiedy już istniał, prawdopodobnie nie było żadnego dobrego powodu, aby nie włączać go jako polecenia w kolejnych wersjach Uniksa. Tak więc „praktyczne zastosowanie” czynnika może zależeć od tego, co uważasz za praktyczne - jeśli jesteś w teorii liczb pierwszych, jest to prawdopodobnie świetne narzędzie / gra / cokolwiek.
Wiem, że przynajmniej w jednym przypadku factorbyła dla mnie pomocna w analizie dużego pliku danych o nieznanym formacie.
Jeśli podejrzewasz, że plik ma rekordy o stałej długości, czynniki pierwotne długości pliku stanowią punkt początkowy, od którego można określić rzeczywistą długość rekordu.
Powie ci, jakie liczby pierwsze można pomnożyć, aby uzyskać określoną liczbę:
na przykład 20 = 2 * 2 * 5
Więc,
> factor 20
Otrzymasz 20: 2 2 5jako wynik
Jeśli liczba była liczbą pierwszą, np. 19, dostaniesz 19jedyną.
Większość narzędzi jest dla kogoś przydatna. Oto pytanie od kogoś, kto chce użyć, factoraby podzielić duży plik na kawałki o optymalnej wielkości.
Może to być narzędzie wywodzące się z początków UNIX-a, zanim kalkulatory naukowe były tanie, małe i obfite.
Mogło to pozwolić twórcom oryginalnego systemu UNIX na wykazanie, że cała rzecz może zrobić coś pożytecznego i że powinna nadal otrzymywać fundusze.
roffskładanie tekstu zostało opracowane w celu spełnienia wymagań dotyczących finansowania w systemie Unix.
Liczby pierwsze odgrywają dużą rolę w kryptografii, chociaż wiem o tym bardzo niewiele, mógłbym pojąć, że mogą być przydatne do identyfikowania dużych liczb pierwszych i tym podobnych
factorjest ograniczony do liczb pasujących do liczby całkowitej bez znaku. Najlepszy przypadek to 64 bity (≤ 18 446,744,073,709,551,615) - ale najmniejsza liczba, jaką można rozsądnie zastosować np. W RSA to 2048 bitów. IOW, To znacznie więcej niż czynnik może znieść. W rzeczywistości jest o tyle większy, że napisanie, ile razy większy, przekracza maksymalną długość komentarza . Ma prawie 600 cyfr (2 2⁹⁸⁴, jeśli chcesz to obliczyć np. bc)
184467440737095516150000000000001: 19 37 227601536870423 1152893543912729