Number Theory Algorithms
ERVIN GEGPRIFTI
3.7 ★
127 ratings
10,000+
downloads
Free
In this app, you can perform various number theory calculations including prime checks and modular arithmetic. It also offers algorithms like GCD, Euclidean, and Diophantine equation solvers. Includes big integer operations, prime number functions, and modular calculations.
AppRecs review analysis
AppRecs rating 3.8. Trustworthiness 70 out of 100. Review manipulation risk 39 out of 100. Based on a review sample analyzed.
★★★☆☆
3.8
AppRecs Rating
Ratings breakdown
5 star
56%
4 star
11%
3 star
0%
2 star
11%
1 star
22%
What to know
✓
Credible reviews
70% trustworthiness score from analyzed reviews
✓
Good user ratings
67% positive sampled reviews
⚠
High negative review ratio
33% of sampled ratings are 1–2 stars
About Number Theory Algorithms
Calculator:
Add two big integer numbers
Subtract two big integer numbers
Multiply two big integer numbers
Divide two big integer numbers
Power of a big integer number
Root of a big integer number
Greatest Common Divisor (GCD) of two big integer numbers
Lowest Common Multiple (LCM) of two big integer numbers
Module of two big integer numbers
Module Inverse of two big integer numbers
Module Power
Check if a big integer is prime
Euler's phi-function
Factorial
Next prime to a big integer number
Next twin prime pair to a big integer number
Algorithms:
Simple Quadratic Form. Solve for x,y such that bxy+dx+ey=f where b,d,e,f,x,y in Z.
Euclidean Algorithm. Compute the Greatest Common Divisor (GCD) of two numbers a and b.
Extended Euclidean Algorithm. Solve for x, y such that ax + by = gcd(a, b).
Linear Diophantine Equation In Two Variables. Solve for x,y such that ax+by=c.
Linear Congruence In One Variable. Solve for x a congruence of the form ax ≡ b (mod m).
Linear Congruence In Two Variables. Solve for x,y, a congruence of the form ax+by ≡ c (mod m).
Tonelli-Shanks Algorithm. Calculate the Quadratic Residue Modulo. Solve for x, a congruence of the form x² ≡ a (mod p) where p is prime.
Mod Factors. Calculate modular possible factors for a given number and a modulus. Find n ≡ bc (mod a) where (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes List. List of primes ordered in columns.
Note: Performance is based on the device.
Add two big integer numbers
Subtract two big integer numbers
Multiply two big integer numbers
Divide two big integer numbers
Power of a big integer number
Root of a big integer number
Greatest Common Divisor (GCD) of two big integer numbers
Lowest Common Multiple (LCM) of two big integer numbers
Module of two big integer numbers
Module Inverse of two big integer numbers
Module Power
Check if a big integer is prime
Euler's phi-function
Factorial
Next prime to a big integer number
Next twin prime pair to a big integer number
Algorithms:
Simple Quadratic Form. Solve for x,y such that bxy+dx+ey=f where b,d,e,f,x,y in Z.
Euclidean Algorithm. Compute the Greatest Common Divisor (GCD) of two numbers a and b.
Extended Euclidean Algorithm. Solve for x, y such that ax + by = gcd(a, b).
Linear Diophantine Equation In Two Variables. Solve for x,y such that ax+by=c.
Linear Congruence In One Variable. Solve for x a congruence of the form ax ≡ b (mod m).
Linear Congruence In Two Variables. Solve for x,y, a congruence of the form ax+by ≡ c (mod m).
Tonelli-Shanks Algorithm. Calculate the Quadratic Residue Modulo. Solve for x, a congruence of the form x² ≡ a (mod p) where p is prime.
Mod Factors. Calculate modular possible factors for a given number and a modulus. Find n ≡ bc (mod a) where (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes List. List of primes ordered in columns.
Note: Performance is based on the device.
