# Number Theory Algorithms

> Perform Number Theory algorithms & arithmetic operations for very big numbers

Canonical page: [https://chrome-stats.com/d/com.gegprifti.android.numbertheoryalgorithms](https://chrome-stats.com/d/com.gegprifti.android.numbertheoryalgorithms)

## Overview

- **ID:** `com.gegprifti.android.numbertheoryalgorithms`
- **Platform:** Android
- **Type:** Android app
- **Status:** Available
- **Publisher:** ERVIN GEGPRIFTI
- **Category:** EDUCATION
- **Downloads:** 29,093
- **Rating:** 3.67 / 5 (128 ratings)
- **Version:** 3.0.8.0
- **Last updated:** 2025-08-14
- **First published:** 2016-05-24
- **Publisher country:** AL
- **Size:** 13 MB
- **Data as of:** 2026-09-05
- **Store listing:** [Google Play Store](https://play.google.com/store/apps/details?id=com.gegprifti.android.numbertheoryalgorithms)
- **Website:** [https://ervingegprifti.github.io/numbertheoryalgorithms/](https://ervingegprifti.github.io/numbertheoryalgorithms/)
- **Privacy policy:** [https://ervingegprifti.github.io/numbertheoryalgorithms/privacy\_policy/](https://ervingegprifti.github.io/numbertheoryalgorithms/privacy_policy/)

## Description

Number Theory Algorithms is a powerful Chrome extension for performing arithmetic and advanced number‑theory computations on very large integers. It includes a big integer calculator (add, subtract, multiply, divide, power, root, factorial), modular operations (mod, modular inverse, modular power), primality checks, Euler’s phi, next primes and twin primes, plus GCD and LCM.

The extension also implements classic algorithms and solvers: Euclidean and Extended Euclidean algorithms, linear Diophantine and congruence solvers, Tonelli‑Shanks for quadratic residues, simple quadratic form solving, modular factor search and a primes list. Ideal for students, researchers, developers and cryptography enthusiasts — performance depends on the device, but the tool provides fast, reliable computations for large-number experimentation and problem solving.

## Rankings

- #373,609 — Overall
- #10 — algorithm
- #15 — machine learning algorithms

## Permissions and access

### Permissions

- `android.permission.VIBRATE`
- `com.gegprifti.android.numbertheoryalgorithms.DYNAMIC_RECEIVER_NOT_EXPORTED_PERMISSION`

## Review summary

The app is praised for assisting with number theory and cryptography calculations, especially for students, with convenient features like copy-paste. However, multiple users noted the lack of instructional content or algorithm explanations, dim display issues, missing features such as primitive root calculation, and annoying vibrations on button presses. Some found the app slow or less useful, but overall it is valued as a practical tool for numeric computations in number theory.

### Pros

- Useful for number theory and cryptography calculations
- Helpful for college students solving number theory problems
- Includes practical features like copy, paste, and clear commands
- Makes number theory calculations easier and convenient
- Good for primality testing and modular arithmetic

### Cons

- No instructions or explanation of algorithms provided
- User interface issues like dim display making it hard to use
- Lack of specific functionality such as primitive root calculation
- Annoying tactile vibration on button presses
- Some users found it slow or not useful

## Similar extensions and apps

- [Number Theory](https://chrome-stats.com/d/com.helper.number.theoryset) — 20 users
- [Number Theory Tool](https://chrome-stats.com/d/com.NumberTheoryTool.calculustool) — 394 users
- [Factors - GCD, LCM](https://chrome-stats.com/d/com.pitibi.divisors) — 1,326 users
- [Alpertron Calculators](https://chrome-stats.com/d/ar.com.alpertron.calculators) — 6,596 users, 4.83 / 5
- [Number Theory Calculator](https://chrome-stats.com/d/com.ilopez3027.numbertheorycaculator) — 9 users
- [Prime factors](https://chrome-stats.com/d/com.prime.factor) — 57,610 users, 4.38 / 5
- [Discrete math: Congruences](https://chrome-stats.com/d/com.soft1878.littlefermatscalc) — 93 users
- [Limitless Calculator](https://chrome-stats.com/d/com.vikram.limitlesscalculator) — 26 users
- [Number Theory - MasterNow](https://chrome-stats.com/d/math.number.theory) — 1,022 users
- [Calculator N+ - Math Solver](https://chrome-stats.com/d/com.duy.calculator.free) — 553,832 users, 4.55 / 5
- [Numbers 101](https://chrome-stats.com/d/com.karp.numbers_101) — 176 users
- [Math Tools](https://chrome-stats.com/d/com.wakley.mathtoolsbasic) — 3,932 users, 4.40 / 5

---

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