Category:Ntheory: Difference between revisions

From Rosetta Code
Content added Content deleted
(Add notes about library)
 
(Add Perl module category)
 
Line 1: Line 1:
{{library}}
{{library}}
[[Category:Perl_modules]]
ntheory is Perl module available on CPAN as [https://metacpan.org/pod/ntheory ntheory] or [https://metacpan.org/pod/Math::Prime::Util Math::Prime::Util]. It adds fast integer number theory functions using either GMP, C, or pure Perl.
ntheory is Perl module available on CPAN as [https://metacpan.org/pod/ntheory ntheory] or [https://metacpan.org/pod/Math::Prime::Util Math::Prime::Util]. It adds fast integer number theory functions using either GMP, C, or pure Perl.



Latest revision as of 17:55, 6 January 2015

Library
This is an example of a library. You may see a list of other libraries used on Rosetta Code at Category:Solutions by Library.

ntheory is Perl module available on CPAN as ntheory or Math::Prime::Util. It adds fast integer number theory functions using either GMP, C, or pure Perl.

Highlights include:

  • Generating and iterating over primes or composites
  • Fast primality tests for both small and large integers
  • Primality proofs including BLS75 and ECPP
  • Primality certificate verification
  • Random primes and random provable primes
  • Integer factoring and DLP
  • Fast prime counts and nth prime using LMO
  • prime count and nth prime approximations and bounds
  • Simple partition, divisor, combination, and permutation iterators