Prime Checker app for iPhone and iPad
4.2 (
3152 ratings )
Reference
Education
Developer: Heart Solutions, Inc.
Free
Current version: 5.0, last update: 3 months agoFirst release : 30 Aug 2010
App size: 2.85 Mb
This application calculate values of given number which are described below:
* Integer factorization
* Eulers 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, Pollards rho algorithm and Lenstras ECM for factorization, Miller–Rabin algorithm for primality test