math-prime-util-gmp

Math::Prime::Util::GMP 是一个用于数论的 Perl 模块，它直接使用 GMP 库，因此对于大整数（bignums）运算速度很快。该模块提供素性测试、区间内素数生成、因数分解及相关功能。虽然主要设计用于 Math::Prime::Util 内部，但许多函数也可在独立的 C 程序中使用。 该模块明确支持构建独立可执行文件。ECPP 素性证明代码可通过提供的 xt/create-standalone.sh 脚本编译。使用 `make siqs` 可以构建独立的 SIQS（自初始化二次筛法）因数分解可执行文件，支持最大 366 位的正整数输入。当没有给定参数时，SIQS 工具从标准输入读取以空白分隔的十进制整数，重试合数余因子，并将未分解的合数标记为 [incomplete]。 安装需要与 Perl 构建兼容的 C 编译器以及 GMP 开发库。该模块适用于 Perl 5.6.2 或更高版本，并且不使用非核心 Perl 模块。它按照与 Perl 本身相同的条款进行分发。