Opening the iTunes Store.If iTunes doesn’t open, click the iTunes icon in your Dock or on your Windows desktop.Progress Indicator
Opening the iBooks Store.If iBooks doesn't open, click the iBooks app in your Dock.Progress Indicator

iTunes is the world's easiest way to organize and add to your digital media collection.

We are unable to find iTunes on your computer. To download the free app Prime Checker by Heart Solutions, Inc., get iTunes now.

Do you already have iTunes? Click I Have iTunes to open it now.

I Have iTunes Free Download
iTunes for Mac + PC

Prime Checker

By Heart Solutions, Inc.

Open iTunes to buy and download apps.


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

What's New in Version 2.2

Fix the bug to crash when the user selects a small integer.

iPhone Screenshots

iPhone Screenshot 1
iPhone Screenshot 2
iPhone Screenshot 3
iPhone Screenshot 4
Prime Checker
View in iTunes
  • Free
  • Category: Education
  • Updated:
  • Version: 2.2
  • Size: 0.9 MB
  • Languages: English, Japanese
  • Developer:

Compatibility: Requires iOS 7.0 or later. Compatible with iPhone, iPad, and iPod touch.

Customer Ratings

We have not received enough ratings to display an average for the current version of this application.

More iPhone Apps by Heart Solutions, Inc.