GNU factor 명령을 실제로 사용하고 있습니까?


17

관통 찾고 GNU로 coreutils , 나는 발견 factor내가 전에 발견 적이 없다고, 명령을.

매뉴얼 페이지 읽기 :

지정된 각 정수 NUMBER의 소인수를 인쇄하십시오. 명령 행에 아무것도 지정되지 않은 경우 표준 입력에서 읽습니다.

에 대한 실제적인 사용이 있습니까 factor, 아니면 단지 데모 / 장난감 패키지입니까?

답변:


17

"Tactor (Unix)"위키 백과 :

factor는 1974 년 5 판 Research Unix에서 "사용자 관리"유틸리티 (설명서의 6 절)로 처음 등장했습니다. 1979 년 7 판에서는 매뉴얼의 주요 "명령"섹션 (섹션 1)으로 이동했습니다. 거기에서 factor 유틸리티는 상용 Unix 및 BSD를 포함한 다른 모든 Unix 변종으로 복사되었습니다. 유닉스의 일부 변형에서는 심각한 유틸리티가 아닌 "게임"으로 분류되므로 6 장에 설명되어 있습니다.

따라서 일부 사용자는 주요 요소를 가지고 놀기를 좋아하고 요소를 썼습니다-일단 존재하면 후속 Unix 버전에서 명령으로 포함시키지 않는 이유는 없었습니다. 따라서 요인의 "실제적인 사용"은 실용적으로 고려할 사항에 따라 달라질 수 있습니다. 소수 이론에 속한다면 아마도 훌륭한 도구 / 게임 / 무엇이든 될 것입니다.


6

적어도 하나의 경우, factor알 수없는 형식의 큰 데이터 파일을 분석하는 데 도움 이되었다는 것을 알고 있습니다.

파일에 고정 길이 레코드가 있다고 생각되면 파일 길이의 주요 요소는 실제 레코드 길이를 결정하는 시작점을 제공합니다.


4

지정한 소수를 얻기 위해 어떤 소수를 곱할 수 있는지 알려줍니다.

예 : 20 = 2 * 2 * 5

그래서,

> factor 20

당신은 20: 2 2 5출력으로 얻을

숫자가 소수 인 경우 (예 : 19) 19만 얻을 수 있습니다.


고마워, 나는 맨 페이지에서 이것을 얻었다. 쉘 스크립트 또는 이와 유사한 방식 으로이 작업을 수행하려는 이유가 더 궁금합니다. 사람들은 실제로 얼마나 자주 뿌리를 필요로합니까? 질문을 더 명확하게 업데이트했습니다.
Gavin Brock


2

이것은 과학 계산기가 싸고 작고 풍부하기 전에 UNIX 초기부터 내려온 유틸리티 일 수 있습니다.

그것은 원래 유닉스 개발자들이 모든 일이 유용한 일을 할 수 있고 자금을 계속 받아야한다는 것을 보여 주었을 수도 있습니다.


1
순전히 계산적이지만 유닉스의 기능은 전혀 보여주지 않습니다.
Stéphane Chazelas

2
유닉스 초기에는 roff조판자가 유닉스 의 자금 요구 사항을 충족시키기 위해 개발되었습니다.
Kusalananda

0

소수는 암호화에 큰 역할을하지만, 나는 그것에 대해 거의 알지 못하지만 큰 소수 등을 식별하는 데 유용하다고 생각할 수 있습니다.


5
factor부호없는 정수에 맞는 숫자로 제한됩니다. 가장 좋은 경우는 64 비트 (≤ 18,446,744,073,709,551,615)이지만 RSA와 같이 합리적으로 사용할 수있는 최소 숫자는 2048 비트입니다. IOW, 그것은 인자가 처리 할 수있는 것보다 훨씬 큽니다. 실제로는 훨씬 더 커서 주석의 최대 길이를 몇 배나 더 크게 쓰는가 . 길이는 거의 600 자리입니다 (예를 들어 직접 계산하려면 bc
2¹⁹⁸⁴

오늘은 유용하지 않지만 35 년 전에는 어떻습니까? 암호화는 엔트로피가 높은 키를 사용 했습니까? 그것이 가능한 이유라고 생각했습니다.
Drake Clarris

요인이 경우 번호 (그것에 많은, 여러 해 동안 걷 겠죠없이) 수를 고려는, 그것은 암호화에 대한 쓸모가 없다. 또한, 나는 상대적으로 느린 알고리즘을 사용한다고 생각합니다.
derobert

1
나는 암호화에 대해 거의 알지 못한다고 말했다. haha
Drake Clarris

3
@derobert 적어도 내 컴퓨터의 버전 (8.25)은 libgmp를 사용하며 매우 많은 수를 고려할 수 있습니다. 184467440737095516150000000000001: 19 37 227601536870423 1152893543912729
Viktor Dahl
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.