# Category:Ntheory

From Rosetta Code

**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

## Pages in category "Ntheory"

The following 176 pages are in this category, out of 176 total.

### A

### C

- Calkin-Wilf sequence
- Carmichael 3 strong pseudoprimes
- Catalan numbers
- Catalan numbers/Pascal's triangle
- Chernick's Carmichael numbers
- Chinese remainder theorem
- Chowla numbers
- Cipolla's algorithm
- Circular primes
- Collect and sort square numbers in ascending order from three lists
- Combinations
- Composite numbers k with no single digit factors whose factors are all substrings of k
- Consecutive primes with ascending or descending differences
- Coprime triplets
- Coprimes
- Count in factors
- Cousin primes
- Cuban primes
- Cubic special primes
- Cullen and Woodall numbers
- Cyclops numbers

### E

### F

- Factorial
- Factorions
- Factors of an integer
- Farey sequence
- Faulhaber's triangle
- Fermat numbers
- Find largest left truncatable prime in a given base
- Find palindromic numbers in both binary and ternary bases
- Find prime n such that reversed n is also prime
- First perfect square in base n with n unique digits
- Fortunate numbers
- Frobenius numbers

### L

### M

### N

### P

- Palindrome dates
- Pandigital prime
- Parallel calculations
- Partition an integer x into n primes
- Pascal's triangle
- Pell numbers
- Perfect numbers
- Perfect totient numbers
- Permutations
- Permutations with some identical elements
- Permutations/Derangements
- Permutations/Rank of a permutation
- Pernicious numbers
- Pi
- Pierpont primes
- Piprimes
- Pisano period
- Power set
- Practical numbers
- Primality by Wilson's theorem
- Prime conspiracy
- Prime decomposition
- Prime numbers which contain 123
- Prime triangle
- Prime triplets
- Primes - allocate descendants to their ancestors
- Primes whose first and last number is 3
- Primes whose sum of digits is 25
- Primes with digits in nondecreasing order
- Primorial numbers
- Proper divisors

### R

### S

- Safe and Sophie Germain primes
- Safe primes and unsafe primes
- Semiprime
- Sequence of primorial primes
- Sequence: nth number with exactly n divisors
- Sequence: smallest number greater than previous term with exactly n divisors
- Sequence: smallest number with exactly n divisors
- Sexy primes
- Sierpinski pentagon
- Smallest number k such that k+2^m is composite for all m less than k
- Smarandache prime-digital sequence
- Smith numbers
- Special divisors
- Special factorials
- Square form factorization
- Square-free integers
- Stern-Brocot sequence
- Strange plus numbers
- Strange unique prime triplets
- Strong and weak primes
- Subset sum problem
- Successive prime differences
- Sum digits of an integer
- Sum of divisors
- Sum of primes in odd positions is prime
- Sum of square and cube digits of an integer are primes
- Sum of two adjacent numbers are primes
- Summarize primes
- Superpermutation minimisation