# Prime Checker

> Quick Factorization

Canonical page: [https://chrome-stats.com/d/id389112910](https://chrome-stats.com/d/id389112910)

## Overview

- **ID:** `id389112910`
- **Platform:** Apple
- **Type:** Apple app
- **Status:** Available
- **Publisher:** Heart Solutions, Inc.
- **Category:** Education
- **Rating:** 5.00 / 5 (3 ratings)
- **Version:** 5.0
- **Last updated:** 2023-11-12
- **First published:** 2010-08-30
- **Size:** 2.88 MB
- **Data as of:** 2026-09-23
- **Store listing:** [Apple App Store](https://apps.apple.com/us/app/prime-checker/id389112910)
- **Privacy policy:** [https://honey.heart-s.com/d/PrivacyPolicy](https://honey.heart-s.com/d/PrivacyPolicy)

## 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

## Rankings

- #545,707 — Overall
- #45 — prime

## Similar extensions and apps

- [Prime Factorization](https://chrome-stats.com/d/id528980227) — 4.40 / 5
- [Prime Factorization Factorizer](https://chrome-stats.com/d/id829728229) — 5.00 / 5
- [Math is Easy - Prime](https://chrome-stats.com/d/id488574860) — 3.50 / 5
- [Prime Factors +Calc](https://chrome-stats.com/d/id6745752731)
- [LCM GCD Prime Factor Calc Lite](https://chrome-stats.com/d/id1488903541)
- [RPN Big Integer Calculator](https://chrome-stats.com/d/id1300713250) — 5.00 / 5
- [Prime Cracker](https://chrome-stats.com/d/id1281280649) — 4.90 / 5
- [Primality](https://chrome-stats.com/d/id1516003672) — 4.90 / 5
- [PFD Calc - Prime Factorization](https://chrome-stats.com/d/id6737405828)
- [Prefacto - Prime Numbers](https://chrome-stats.com/d/id1402417667) — 1.00 / 5
- [Math Tools B](https://chrome-stats.com/d/id1583421717) — 5.00 / 5
- [Primenumdiso](https://chrome-stats.com/d/id6761982205)

---

Source: [Chrome-Stats](https://chrome-stats.com/d/id389112910)