App Profile: Prime Checker
Android / Games / Puzzles
Prime Checker
Installs:
Rating:
0.00
Total Reviews:
0
Top Countries:
JP, TH, DK
< $5k
/mo
< 5k
/mo
Reviews: What People Think About Prime Checker
nellanamiloh
Rating: 5/5
Exactly what I was looking for, factors numbers greater than a trillion surprisingly fast.
About Prime Checker
This application calculate values of given number which are described below:
* Integer factorization
* Euler's totient function
* Primitive root (if exist)
* x, y where x^2 + y^2 = p if p is 4n+1
* x, y where x^2 + 3y^2 = p if p is 3n+1
* x, y where x^2 + 2y^2 = p if p is 8n+1 or 8n+3
* x, y where x^2 - 2y^2 = p if p is 8n+1 or 8n+7
This application uses Fermat algorithm, Pollard's rho algorithm and Lenstra's ECM for factorization, Miller–Rabin algorithm for primality test
* Integer factorization
* Euler's totient function
* Primitive root (if exist)
* x, y where x^2 + y^2 = p if p is 4n+1
* x, y where x^2 + 3y^2 = p if p is 3n+1
* x, y where x^2 + 2y^2 = p if p is 8n+1 or 8n+3
* x, y where x^2 - 2y^2 = p if p is 8n+1 or 8n+7
This application uses Fermat algorithm, Pollard's rho algorithm and Lenstra's ECM for factorization, Miller–Rabin algorithm for primality test
File size: 2993152
Launched countries: USAUCACNFRDEGBITJPKRRUARATBEBRBGCLCOCRHRCZDKDOECEGSVFIGRGTHKHUINIDIEILKZKEKWLBLTLUMOMGMYMXNLNZNOPKPAPEPHPLPTQAROSASGSKSIZAESLKSECHTWTHTNTRAEUYVEVNEELVNIPYMTJOMLSNUG
Minimum OS version: 12.4
Release Date: 1283203396000
Published by Heart Solutions, Inc.
Website url:
Publisher country:
Related Apps
