초보자를 위한 리눅스 factor 명령어 튜토리얼 (예제 포함)

리눅스 명령줄 사용자이고 작업이 소수와 관련되어 있다면, 도움이 될 수 있는 명령줄 유틸리티가 있습니다. 그 도구는 factor이며, 이 튜토리얼에서는 왜 존재하는지, 어떻게 작동하는지, 그리고 어떻게 사용할 수 있는지에 대해 간단히 논의할 것입니다. 여기서 언급된 모든 예제와 지침은 Ubuntu 16.04LTS에서 테스트되었습니다.

리눅스 factor 명령어

리눅스의 factor 명령어는 숫자의 소인수를 제공합니다. 도구의 구문은 다음과 같습니다:

factor [NUMBER]...

그리고 유틸리티의 매뉴얼 페이지는 다음과 같이 설명합니다:

각 지정된 정수 NUMBER의 소인수를 출력합니다. 명령줄에 지정된 것이 없으면 표준 입력에서 읽습니다.

Q1. factor 명령어를 어떻게 사용하나요?

사용법은 꽤 쉽습니다(위에서 설명한 구문을 통해 짐작하셨겠죠). 도구에 인수로 인수로 소인수를 찾고자 하는 숫자를 전달하기만 하면 됩니다. 예를 들어, 20의 소인수를 찾으려면 다음과 같이 factor를 사용하세요:

factor 20

다음은 제 시스템에서 생성된 출력입니다:

그래서 이렇게 factor 명령어를 사용할 수 있습니다. 물론, 한 번에 여러 숫자를 인수로 전달할 수 있습니다.

이 도구는 리눅스의 거의 모든 명령줄 도구에 있는 일반적인 –help 및 –version을 제외하고는 다른 주요 명령줄 옵션을 제공하지 않습니다.

Q2. factor가 사용하는 알고리즘은 무엇인가요?

GNU 문서에 따르면, factor 명령어는 Pollard-Brent rho 알고리즘을 사용합니다. 문서(여기를 참조하세요)에서는 이 알고리즘이 상대적으로 작은 인수를 가진 숫자에만 효과적이라고 제안합니다. 문서의 발췌는 다음과 같습니다:

큰 숫자를 인수분해하는 것은 일반적으로 어렵습니다. `factor`가 사용하는 Pollard-Brent rho 알고리즘은 상대적으로 작은 인수를 가진 숫자에 특히 효과적입니다. 작은 인수가 없는 큰 숫자를 인수분해하려면(예: 두 개의 큰 소수의 곱인 숫자) 다른 방법이 훨씬 더 좋습니다.

`factor`가 GNU MP를 사용하지 않고 빌드되면 단일 정밀도 산술만 사용할 수 있으며, 따라서 큰 숫자(일반적으로 *2^{128}* 이상)는 지원되지 않습니다. 단일 정밀도 코드는 더 작은 숫자를 인수분해하기 위해 설계된 알고리즘을 사용합니다.

Q3. factor는 왜 존재하나요?

글쎄요, 이에 대한 공식적인 설명은 없지만, 전문가들은 소수와 관련된 작업을 하는 누군가(또는 그룹)가 반세기 전에 이 도구를 개발했을 것이라고 추측합니다. 그리고 그 이후로 유닉스 및 리눅스 배포판에 포함된 것은 그렇게 하지 않을 이유가 없기 때문입니다.

이 주제에 대한 논의는 여기에서 접근할 수 있습니다.

결론

분명히 factor 명령어는 틈새 도구입니다. 소수/인수와 관련된 작업을 하는 사람들만 유용하다고 느낄 것입니다. 하지만, 배우는 데 거의 학습 곡선이 없기 때문에 이 유틸리티에 대해 배우고 기억하는 것은 해가 되지 않습니다. 언제 도움이 될지 모르니까요.

여기에서 factor의 매뉴얼 페이지에 접근할 수 있습니다.