Join or Sign In

Sign in to add and modify your software

Continue with Facebook Continue with email

By joining Download.com, you agree to our Terms of Use and acknowledge the data practices in our Privacy Policy.

Prime Factor Finder for Android

By Jake Baker Free

Developer's Description

A fast, flexible and powerful prime factorization app! Integers of up to 14 digits will be factorized very quickly (try 81000198000121 for example, or a strong pseudoprime such as 10000130243671). Integers of up to 20 digits are factorized within a few seconds in most cases.

(Please note: the Big Integer Calculator, also by this developer, includes this prime factorization algorithm, along with other features.)

The app uses Pollard's Rho algorithm to find factors of large integers, in combination with trial division optimized for speed when possible by interpreting sub-factors as long integers.

A menu button allows factorization calculations to be extended for faster devices. Pollard's Rho calculations are iterated more times when the depth in increased, which results in factorizing 'harder' numbers, but takes longer. The depth can also be reduced.

The app will accept arbitrarily large integers, and will find the prime factors of powers of 10 or other numbers with small factors very quickly. For example, if you calculate 3000! using some big integer calculator, and paste this number into the prime factor app, it will find the complete factorization quickly.

Integers with prime factors of seven or more digits will take longer to factorize, depending on the device the app is running on.

Progress is shown by listing factors as they are found. If a sub-factor which is known to be non-prime is taking a long time to factorize, the display will show "working ...". Calculation can be cancelled by pressing the back button on the device. However, if the app cannot find all the factors, it will terminate and list any factors it has found.

Full Specifications

What's new in version 1.4

General

Release June 14, 2020
Date Added June 14, 2020
Version 1.4

Operating Systems

Operating Systems Android
Additional Requirements Requires Android 4.0.3 and up

Popularity

Total Downloads 0
Downloads Last Week 0
Report Software

Related Apps

TED

Free
TED

Star Chart

Free
Star Chart

Bible for Kids

Free
Bible for Kids

CES 6.0.0 Answers

Free
CES 6.0.0 Answers

Best VPN Services for 2021

Best for privacy

3 months free with 1-year plan

Best for customer support

$39.99 for the first 12 months

Best for zero logs

$4.87.99/months for a 1-year plan

Best money-back guarantee

$2.99/months for a 3-year plan