Primus. Primus is a simple android application designed to find prime numbers - one at a time or thousands at one go.