math-prime-util-gmp

Math::Prime::Util::GMP는 GMP 라이브러리를 직접 사용하는 Perl 수론 모듈로, 큰 정수(bignum)에 대해 빠르게 동작합니다. 소수 판정, 범위 내 소수 생성, 인수분해 및 관련 함수를 제공합니다. 주로 Math::Prime::Util 내에서 사용하도록 설계되었지만, 많은 함수를 독립적인 C 프로그램에서도 사용할 수 있습니다. 이 모듈은 독립 실행 파일 빌드를 명시적으로 지원합니다. ECPP 소수 증명 코드는 제공된 xt/create-standalone.sh 스크립트를 사용하여 컴파일할 수 있습니다. 독립형 SIQS(Self-Initializing Quadratic Sieve) 인수분해 실행 파일은 `make siqs`로 빌드할 수 있으며, 최대 366비트의 양의 입력을 지원합니다. SIQS 도구는 인자가 없을 때 표준 입력에서 공백으로 구분된 십진 정수를 읽고, 합성수 여인수를 재시도하며, 분할되지 않은 합성수를 [incomplete]로 표시합니다. 설치에는 Perl 빌드와 호환되는 C 컴파일러와 GMP 개발 라이브러리가 필요합니다. 이 모듈은 Perl 5.6.2 이상에서 작동하며 비코어 Perl 모듈을 사용하지 않습니다. Perl 자체와 동일한 조건으로 배포됩니다.