Prime Finder

Enjoy millions of the latest Android apps, games, music, movies, TV, books, magazines & more. Anytime, anywhere, across your devices.

Prime Finder lets you find primes of all sizes, and primes that follow formulas and simple digit patterns.

This App has 6 main options:

1) test any number to see if it is prime;

2) find primes with any number of digits;

3) find primes near any number;

4) find primes that follow a digit pattern like

11, 111, 1111, 11111, or 7, 97, 997, 9997 ... etc.;

5) find primes that follow a formula, like

n^2 + 1 for n = 1, 2, ... .

6) make several expressions be prime simultaneously,

like n and n + 2 (twin primes).

These options can handle numbers up to 10,000 digits.

This App also contains data on the first 100 million primes. This App can:

7) find the nth prime (n can be as large as 100 million);

8) count the number of primes up to x (x can be as large as 2,038,074,743).

Features:

1) this App uses the fast BPSW primality test to check whether a number is prime;

if it is not prime and has 30 or fewer digits, this App will factor it into primes;

2) you can copy the output to the device's clipboard;

3) it's free, has no ads, no special permissions are requested;

4) you can cancel a long calculation at any time;

5) built-in Help text has information about primes and prime testing,

along with links to more detailed Wikipedia articles.

If you find a bug, email me and I'll get to work on fixing it.

If you have a suggestion for a new feature, email me and I'll consider adding it.

This App has been tested on a Galaxy Tab, and Galaxy ii, 3, and 4 devices.