Существует ли практическое применение для команды фактора GNU?
Предпочтительный путь через apt:
apt-get install --reinstall packageNameGoesHere
Википедия, "Фактор (Unix)" с интересным взятием:
фактор сначала появился на 5-м Unix Исследования выпуска в 1974, когда "пользователь поддержал" утилиту (разделите 6 из руководства). В 7-м выпуске в 1979, это было перемещено в основной раздел "команд" руководства (разделите 1). Оттуда, факторная утилита была скопирована во все другие варианты Unix, включая коммерческий Unixes и BSD. В некоторых вариантах Unix это классифицировано как "игра" больше, чем серьезная утилита и поэтому зарегистрировано в раздел 6.
Таким образом, казалось бы, что некоторый пользователь (пользователи) любил играть вокруг с простыми множителями и записал фактор - и после того как это существовало, вероятно, не было никаким серьезным основанием не включать его как команду в последующих версиях Unix. Таким образом, "практические применения" фактора могут зависеть от того, что Вы считаете практичными - если Вы в теорию простого числа, это - вероятно, большой tool/game/whatever.
Это скажет Вам, какие простые числа могут быть умножены вместе для получения числа, которое Вы указали:
например, 20 = 2 * 2 * 5
Так,
> factor 20
Вы добираетесь 20: 2 2 5 как произведено
Если число было началом, например, 19, Вы получите a 19 только.
-
1Спасибо, я отчасти получил это из страницы справочника. Мне было более любопытным, почему Вы захотите сделать это в сценарии оболочки, или подобный. Как часто людям на самом деле нужны главные корни? Я обновил вопрос быть более ясным. – Gavin Brock 05.09.2012, 05:24
Это может быть утилитой, убывавшей с первых лет UNIX, прежде чем научные калькуляторы были дешевыми, маленькими, и многочисленными.
Это, возможно, служило, чтобы позволить разработчикам исходного UNIX показывать, что все это могло сделать что-то полезное и что это должно продолжать получать финансирование.
-
1Это не демонстрирует ни одну из функций Unix хотя, поскольку это чисто вычислительно. – Stéphane Chazelas 10.12.2012, 22:13
Простые числа играют большую роль в криптографии, хотя я знаю очень мало об этом, я мог понять это, они могут найти это полезным для идентификации больших начал и т.п.
-
1
factorограничен числами, которые вписываются в целое число без знака. Лучший случай, это составляет 64 бита (≤ 18,446,744,073,709,551,615) — но самое маленькое количество, которое Вы обоснованно использовали бы в, например, RSA, составляет 2 048 битов. IOW, Это намного больше, чем фактор может обработать. На самом деле его настолько большее, это выписывание, сколько раз больше превышает максимальную длину комментария. Это - почти 600 цифр долго (это - 2 ¹ ⁹⁸⁴, если Вы хотите вычислить его сами с, например,bc) – derobert 10.12.2012, 22:06 -
2Так не полезный сегодня, но возможно 35 лет назад? Криптография использовала ключи с тем высоко энтропии затем? Просто мысль, это могла бы быть возможная причина, это существует. номер – Drake Clarris 10.12.2012, 23:25
-
3, если фактор может учесть число (не двигаясь с пыхтением для многих, многих лет на нем), то это бесполезно для криптографии. Кроме того, я держал пари, что фактор использует относительно медленный алгоритм... – derobert 10.12.2012, 23:30
-
4
-
5@derobert, по крайней мере, версия на моей машине (8.25) использование libgmp и может учесть очень большие количества:
184467440737095516150000000000001: 19 37 227601536870423 1152893543912729– Viktor Dahl 26.04.2016, 22:06
Большинство инструментов кому-то пригодятся. Вот вопрос от человека, который хочет использовать коэффициент , чтобы помочь разделить большой файл на части оптимального размера.
Я знаю, что как минимум в одном случае factorпомог мне при анализе большого файла данных неизвестного формата.
Если вы подозреваете, что в файле есть записи фиксированной длины, простые множители длины файла обеспечивают отправную точку для определения фактической длины записи.