Prime Factory

A richly featured app for everything involving prime numbers.

Available utilities:

-Test numbers for primality.

-Calculate a number's unique prime factorization.

-List every divisor of a number.

-Generate a random prime, with the option to specify a range in which the prime is to be found.

-Browse through a complete list of the first 10,000 primes.

-Calculate pi(n), the prime counting function. This is the number of primes less than or equal to n.

-Calculate the greatest common divisor (GCD) of two numbers.

-Calculate the lowest common multiple (LCM) of two numbers.

-Find the value of Euler's totient function, phi(n). This is the number of positive integers less than or equal to n that are coprime to n.

Most features allow testing of numbers up to 9,999,999,999,999,999 (10^16 -1).

This app is completely free and is not ad supported.