math-prime-util-gmp

Math::Prime::Util::GMP est un module Perl de théorie des nombres qui utilise directement la bibliothèque GMP, ce qui le rend rapide pour les grands entiers (bignums). Il fournit des tests de primalité, la génération de nombres premiers dans des intervalles, la factorisation et des fonctions associées. Bien qu'il soit principalement destiné à être utilisé au sein de Math::Prime::Util, de nombreuses fonctions peuvent également être utilisées dans des programmes C indépendants. Le module inclut une prise en charge explicite de la construction d'exécutables autonomes. Le code de preuve de primalité ECPP peut être compilé à l'aide du script xt/create-standalone.sh fourni. Un exécutable autonome de factorisation SIQS (Self-Initializing Quadratic Sieve) peut être construit avec `make siqs`, prenant en charge des entrées positives jusqu'à 366 bits. L'outil SIQS lit des entiers décimaux séparés par des espaces depuis l'entrée standard lorsqu'aucun argument n'est donné, réessaie les cofacteurs composites et marque les composites non divisés comme [incomplete]. L'installation nécessite un compilateur C compatible avec la compilation de Perl et les bibliothèques de développement GMP. Le module fonctionne avec Perl 5.6.2 ou ultérieur et n'utilise aucun module Perl non essentiel. Il est distribué selon les mêmes conditions que Perl lui-même.