math-prime-util-gmp

Math::Prime::Util::GMP é um módulo Perl para teoria dos números que usa a biblioteca GMP diretamente, tornando-o rápido para inteiros grandes (bignums). Ele fornece testes de primalidade, geração de primos em intervalos, fatoração e funções relacionadas. Embora seja destinado principalmente ao uso dentro do Math::Prime::Util, muitas funções também podem ser usadas em programas C independentes. O módulo inclui suporte explícito para a construção de executáveis autônomos. O código de prova de primalidade ECPP pode ser compilado usando o script xt/create-standalone.sh fornecido. Um executável autônomo de fatoração SIQS (Self-Initializing Quadratic Sieve) pode ser construído com `make siqs`, suportando entradas positivas de até 366 bits. A ferramenta SIQS lê inteiros decimais separados por espaços em branco da entrada padrão quando nenhum argumento é fornecido, tenta novamente cofatores compostos e marca compostos não divididos como [incomplete]. A instalação requer um compilador C compatível com a compilação do Perl e as bibliotecas de desenvolvimento GMP. O módulo funciona com Perl 5.6.2 ou posterior e não usa módulos Perl não essenciais. Ele é distribuído sob os mesmos termos do próprio Perl.