Prime Checker5.0
Publisher Description
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
Version History This app has been updated by Apple to prepare for watchOS 27 compatibility. No new features are included.
Bug Fixes
Support for WatchOS 5.0 11/12/2023 * Fixed a bug that sometimes returned negative solutions when expressing prime numbers in the form x^2-2y^2.
* Replaced an internally used third-party numerical calculation library to original library.
* Added SQUFOF to the prime factorization algorithm. 4.0 10/23/2023 The bug had been fixed when displaying in dark mode.
You can remember the last number you checked. 3.1 02/17/2020 Fix the bug to crash when the user selects a small integer. 2.2 12/21/2015 You can use ECM for factorization.
It became much easier to find the next and previous prime number. 2.1 11/12/2014 iOS8 is supported.
User interface is tuned.
Factorization is more faster.
More big numbers are available. 2.0 10/29/2014 support retina-display 1.3 05/22/2012 Improvement of calcuration speed.
Output more information.
Fix bug for big number. 1.1 09/20/2010 1.0 08/30/2010
About Prime Checker
The company that develops Prime Checker is Heart Solutions. The latest version released by its developer is 5.0.
To install Prime Checker on your iOS device, just click the green Continue To App button above to start the installation process. The app is listed on our website since 2026-10-13 and was downloaded 2 times. We have already checked if the download link is safe, however for your own protection we recommend that you scan the downloaded app with your antivirus. Your antivirus may detect the Prime Checker as malware if the download link is broken.
How to install Prime Checker on your iOS device:
- Click on the Continue To App button on our website. This will redirect you to the App Store.
- Once the Prime Checker is shown in the iTunes listing of your iOS device, you can start its download and installation. Tap on the GET button to the right of the app to start downloading it.
- If you are not logged-in the iOS appstore app, you'll be prompted for your your Apple ID and/or password.
- After Prime Checker is downloaded, you'll see an INSTALL button to the right. Tap on it to start the actual installation of the iOS app.
- Once installation is finished you can tap on the OPEN button to start it. Its icon will also be added to your device home screen.
Program Details
System requirements
Download information
Pricing
Version History
version 5.0
posted on 2026-10-13
Version History This app has been updated by Apple to prepare for watchOS 27 compatibility. No new features are included.
Bug Fixes
Support for WatchOS 5.0 11/12/2023 * Fixed a bug that sometimes returned negative solutions when expressing prime numbers in the form x^2-2y^2.
* Replaced an internally used third-party numerical calculation library to original library.
* Added SQUFOF to the prime factorization algorithm. 4.0 10/23/2023 The bug had been fixed when displaying in dark mode.
You can remember the last number you checked. 3.1 02/17/2020 Fix the bug to crash when the user selects a small integer. 2.2 12/21/2015 You can use ECM for factorization.
It became much easier to find the next and previous prime number. 2.1 11/12/2014 iOS8 is supported.
User interface is tuned.
Factorization is more faster.
More big numbers are available. 2.0 10/29/2014 support retina-display 1.3 05/22/2012 Improvement of calcuration speed.
Output more information.
Fix bug for big number. 1.1 09/20/2010 1.0 08/30/2010
version 5.0
posted on 2026-08-22
Version History Bug Fixes
Support for WatchOS 5.0 11/12/2023 * Fixed a bug that sometimes returned negative solutions when expressing prime numbers in the form x^2-2y^2.
* Replaced an internally used third-party numerical calculation library to original library.
* Added SQUFOF to the prime factorization algorithm. 4.0 10/23/2023 The bug had been fixed when displaying in dark mode.
You can remember the last number you checked. 3.1 02/17/2020 Fix the bug to crash when the user selects a small integer. 2.2 12/21/2015 You can use ECM for factorization.
It became much easier to find the next and previous prime number. 2.1 11/12/2014 iOS8 is supported.
User interface is tuned.
Factorization is more faster.
More big numbers are available. 2.0 10/29/2014 support retina-display 1.3 05/22/2012 Improvement of calcuration speed.
Output more information.
Fix bug for big number. 1.1 09/20/2010 1.0 08/30/2010
version 5.0
posted on 2023-11-12
Bug Fixes
Support for WatchOS
version 5.0
posted on 2023-11-12
Nov 12, 2023
Version 5.0
Bug Fixes
Support for WatchOS
version 4.0
posted on 2023-10-23
Oct 23, 2023
Version 4.0
* Fixed a bug that sometimes returned negative solutions when expressing prime numbers in the form x^2-2y^2.
* Replaced an internally used third-party numerical calculation library to original library.
* Added SQUFOF to the prime factorization algorithm.
version 3.1
posted on 2020-02-17
Feb 17, 2020
Version 3.1
The bug had been fixed when displaying in dark mode.
You can remember the last number you checked.
