prime! 9.0 computes prime factorization of integers as large as you want Minimum requirements: Android 2.3.x and up