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.