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...
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.
Previous Versions
Here you can find the changelog of Prime Factor Finder since it was posted on our website on 2019-10-25 10:59:14.
The latest version is 3.0.4 and it was updated on 2024-04-22 14:50:43. See below the changes in each version.
Prime Factor Finder version 3.0.4
Updated At: 2015-01-01
Changes: Version 3.0.4 Issue factorising perfect squares with large prime factors fixed (eg 1000012000054000108000081).
Can now factorize 3000!, with capability of up to 500 prime factors.
Bug fixed which was causing crash on devices running Android below ICS.
Minor change to button.
Layout improved.
Menu and usage information improved.
Related Apps
Here you can find apps that are similar with Prime Factor Finder.
We do not host Prime Factor Finder on our servers. We did not scan it for viruses, adware, spyware or other type of malware. This app is hosted by Galad and passed their terms and conditions to be listed there. We recommend caution when installing it.
The APK Download link for Prime Factor Finder is provided to you by apps112.com without any warranties, representations or guarantees of any kind, so access it at your own risk.
If you have questions regarding this particular app contact the publisher directly. For questions about the functionalities of apps112.com contact us.
