Prime Factory

Features Prime Factory

A richly featured app for everything involving prime numbers.Available utilities: -Test numbers for primality.-Calculate a numbers 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 Eulers 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.