# Prime Checker — Quick Factorization > Performs number theory calculations like factorization and Diophantine equations. (iPhone/iPad app by Heart Solutions, Inc..) - Source: https://appshunter.io/ios/app/prime-checker/id389112910 (this page in markdown: same URL + `.md`) - Developer: [Heart Solutions, Inc.](https://appshunter.io/developer/389112913) - Category: Education, Reference - Price: Free - Rating: 5.00/5 from 3 App Store ratings · 24 written reviews indexed - Age rating: 4+ - Requires: iOS 12.4 · 3 MB - Languages: American English, German (Germany), Japanese, Chinese (Simplified, China) - Released: 2010-08-30 - Data updated: 2026-08-29 - Monetization: free - User reviews in markdown: https://appshunter.io/ios/app/prime-checker/id389112910/reviews.md ## What is 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 ## Key features - Integer factorization - Euler's totient function - Primitive root calculation - Diophantine equation solver - Primality testing ## Recent user reviews (10 of 24) All indexed reviews: https://appshunter.io/ios/app/prime-checker/id389112910/reviews.md ### 5/5 — 質問 *2023-08-14, version 3.1* 大きな数の素数判定は確率的素数判定法を使ってますか？ ### 5/5 — すごすぎる *2022-10-20, version 3.1* 最高です ### 5/5 — 神アプリ! *2021-06-19, version 3.1* こんなアプリ、他に無い!痒いところに手が届く!最&高！！！ ### 5/5 — 半端ない面白さ、本当に素晴らしいアプリです‼️ *2021-02-27, version 3.1* 素数は、人をひきつける魅力があります。この数は素数じゃないかなぁ？と入力して、やっぱり素数だった時の爽快感がたまらない。瞬時に判断してくれるし、一目で、近くの素数、双子素数とかも分かるし、素数でない時も素因数分解してくれるので、なるほどそうなんだと思う。ドラマ、危険なヴィーナスで素数の魅力を再認識しました。 ### 5/5 — 使える *2019-08-14, version 2.2* 強い。 ### 5/5 — 57が素数にならない *2019-02-09, version 2.2* 本当に神アプリ！ 天才的アプリ！ 比較的大きな数も素因数分解してくれる！ しかもデザインがシンプル！ 素数を愛する人なら必須のアイテム！！ ### 5/5 — 最高です！！！ *2018-12-19, version 2.2* 今までで一番使いやすくてすごい素数チェッカーです！個人的にはオイラートーシェントも出してくれたりしているのが嬉しいです！ ### 5/5 — 戻ってきた！！ *2018-12-17, version 2.2* 使い勝手がとても良いです！！重宝してます ### 5/5 — 新時代の必須アプリ *2018-12-15, version 2.2* 素数大富豪するのに必要 ### 5/5 — 最高です *2018-12-15, version 2.2* 再公開されたとのことで、レビューを書きにきました！ 素数大富豪をやる時にとても重宝しています！いつもありがとうございます！ ## Frequently asked questions about Prime Checker ### What mathematical functions does Prime Checker offer? Prime Checker calculates integer factorization, Euler's totient function, primitive roots, and solves various Diophantine equations like x^2 + y^2 = p. ### What algorithms does Prime Checker use? It employs advanced algorithms such as Fermat, Pollard's rho, and Lenstra's ECM for factorization, and the Miller–Rabin algorithm for primality testing. ### Is Prime Checker available on multiple devices? Yes, Prime Checker is available on watch, iPhone, iPad, and iPod devices, making it accessible across Apple's ecosystem. ### How often is Prime Checker updated? The app was last updated on November 12, 2023, indicating ongoing support and potential for future improvements. ### What is the age rating for Prime Checker? Prime Checker has an age rating of 4+, making it suitable for a wide range of users, including younger learners. ### Does Prime Checker have ads? No, Prime Checker is ad-free, providing an uninterrupted user experience for its mathematical calculations. ### What is the user sentiment for Prime Checker? Based on the available data, Prime Checker has a perfect 5.0-star rating from 3 reviews, suggesting very positive user sentiment. ### Can Prime Checker help with learning number theory concepts? Yes, by providing direct calculations and utilizing sophisticated algorithms, Prime Checker can serve as a valuable tool for understanding and exploring number theory concepts. ## Version history (last 5 releases) ### 5.0 — 2023-11-12 Bug Fixes Support for WatchOS ### 4.0 — 2023-10-23 * 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. ### 3.1 — 2020-02-17 The bug had been fixed when displaying in dark mode. You can remember the last number you checked. ### 2.2 — 2015-12-21 Fix the bug to crash when the user selects a small integer. ### 2.1 — 2014-11-12 You can use ECM for factorization. It became much easier to find the next and previous prime number. ## Apps similar to Prime Checker | App | Rating | Price | Category | | --- | --- | --- | --- | | [Find Prime Num](https://appshunter.io/ios/app/find-prime-num/id1505409395) | 5.0 (1) | Free | Education | | [PFD Calc - Prime Factorization](https://appshunter.io/ios/app/pfd-calc-prime-factorization/id6737405828) | — | Free | Education | | [The Prime Number Finder](https://appshunter.io/ios/app/the-prime-number-finder/id6741829020) | 5.0 (2) | Free | Education | | [Prime number Snake Panic](https://appshunter.io/ios/app/prime-number-snake-panic/id1595460548) | 4.5 (11) | Free | Education | | [Rectangles & Primes](https://appshunter.io/ios/app/rectangles-and-primes/id1572074176) | — | Free | Education | | [Big Number Calculator+](https://appshunter.io/ios/app/big-number-calculator-plus/id1541255205) | 3.7 (3) | Free | Education | ## Related topics [prime factorization](https://appshunter.io/ios/topics/prime-factorization) · [prime solutions](https://appshunter.io/ios/topics/prime-solutions) · [prime factorization factorizer](https://appshunter.io/ios/topics/prime-factorization-factorizer) · [the p2 method](https://appshunter.io/ios/topics/the-p2-method) · [next level prime](https://appshunter.io/ios/topics/next-level-prime) · [prime numbers](https://appshunter.io/ios/topics/prime-numbers) · [6144](https://appshunter.io/ios/topics/6144) --- *Data collected daily from the US App Store and indexed by [AppsHunter](https://appshunter.io/). User reviews are verbatim App Store reviews. Ratings, prices and chart positions refresh continuously; this snapshot is from 2026-08-29.*