Prime Factor Finder 3.0.4
Free Version
Publisher 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 in around ten seconds (Galaxy S4).
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, rather than hanging or freezing.
About Prime Factor Finder
Prime Factor Finder is a free app for Android published in the Teaching & Training Tools list of apps, part of Education.
The company that develops Prime Factor Finder is Jake Baker. The latest version released by its developer is 3.0.4.
To install Prime Factor Finder on your Android device, just click the green Continue To App button above to start the installation process. The app is listed on our website since 2015-01-01 and was downloaded 20 times. We have already checked if the download link is safe, however for your own protection we recommend that you scan the downloaded app with your antivirus. Your antivirus may detect the Prime Factor Finder as malware as malware if the download link to uk.org.jakebakermaths.primefactor is broken.
How to install Prime Factor Finder on your Android device:
- Click on the Continue To App button on our website. This will redirect you to Google Play.
- Once the Prime Factor Finder is shown in the Google Play listing of your Android device, you can start its download and installation. Tap on the Install button located below the search bar and to the right of the app icon.
- A pop-up window with the permissions required by Prime Factor Finder will be shown. Click on Accept to continue the process.
- Prime Factor Finder will be downloaded onto your device, displaying a progress. Once the download completes, the installation will start and you'll get a notification after the installation is finished.
