Prime Factory

4.7
73 reviews
5K+
Downloads
Content rating
Everyone
Screenshot image
Screenshot image
Screenshot image
Screenshot image

About this app

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.
Updated on
Jan 24, 2011

Data safety

Safety starts with understanding how developers collect and share your data. Data privacy and security practices may vary based on your use, region, and age. The developer provided this information and may update it over time.
No data shared with third parties
Learn more about how developers declare sharing
No data collected
Learn more about how developers declare collection

Ratings and reviews

4.6
68 reviews
J. Purcell
December 25, 2023
I love this app. Primes are a special interest and I've been using it for years.
Did you find this helpful?
A Google user
November 28, 2012
Very clean app, but I would also like a "largest prime less than" option to look at some neighbouring primes
2 people found this review helpful
Did you find this helpful?
A Google user
November 18, 2012
Exactly what I was searching for.. It can do anything related to primes. Good job.
Did you find this helpful?