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.
Prime Factor Finder is an Android Education app developed by Jake Baker and published on the Google play store. It has gained around 10000 installs so far, with an average rating of 4.0 out of 5 in the play store.
Prime Factor Finder requires Android with an OS version of 2.2 and up. In addition, the app has a content rating of Everyone, from which you can decide if it is suitable to install for family, kids, or adult users. Prime Factor Finder is an Android app and cannot be installed on Windows PC or MAC directly.
Android Emulator is a software application that enables you to run Android apps and games on a PC by emulating Android OS. There are many free Android emulators available on the internet. However, emulators consume many system resources to emulate an OS and run apps on it. So it is advised that you check the minimum and required system requirements of an Android emulator before you download and install it on your PC.
Below you will find how to install and run Prime Factor Finder on PC:
If you follow the above steps correctly, you should have the Prime Factor Finder ready to run on your Windows PC or MAC. In addition, you can check the minimum system requirements of the emulator on the official website before installing it. This way, you can avoid any system-related technical issues.
| Prime Factor Finder APK 3.0.4 | 108.07 KB | 3.0.4 |
RELATED APPS
