ID: com.dgsky.primefactorsx
Version: 1.23
File Size: 1.8Mb
Prime Factors X (Miller&rho) Screenshots
Prime Factors X (Miller&rho) Details
This application can determine whether a natural number is a prime or show all prime factors of a composite. It can also handle a succession of whole numbers and show the result as a list.Input number can be up to 4E18. The maximum length of a succession is up to 1500(default is 100 and may be changed in settings).
The algorithm is Miller-Rabin & Pollard's rho.
If you have suggestions on extra functionality or bug reports, just email me and I am glad to make continuous improvements.
What's new in Prime Factors X (Miller&rho) 1.23
Version 1.23Apply pageing to show long results.
Minor bugs fixed.
Version 1.20
Apply multithreads to save calculating time.
Change upper limit of the number from 1E18 to 4E18.
Change the length of the max succession from 1000 to 1500.
Version 1.15
Rebuild with Lollipop(Android 5.01 SDK) and minor fixes.
Version 1.1
The app's algorithm changed to Miller-Rabin & Pollard's rho.
Version 1.04
bugs fixed:
calculating stopped when changing orientation of the screen.