Number Theory Algorithms APK

Version -

APP Information

Download Version (2010)
Apk Size19.91 MB
Malware CheckTRUSTED
Install on Android4.1.x and up

Download Number Theory Algorithms APK

App Description

Number Theory Algorithms is gegprifti,android,numbertheoryalgorithms,education,number,theory,algorithms, content rating is Everyone (PEGI-3). This app is rated 5 by 1 users who are using this app. To know more about the company/developer, visit ERVIN GEGPRIFTI website who developed it. apps can be downloaded and installed on Android 4.1.x and higher Android devices. The Latest Version of Available for download. Download the app using your favorite browser and click Install to install the application. Please note that we provide both basic and pure APK files and faster download speeds than APK Mirror. This app APK has been downloaded 70+ times on store. You can also download APK and run it with the popular Android Emulators.

Created for personal use this application can handle the following operations:


- 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 (performance is based on the device)

- root of a big integer number (performance is based on the device)

- GCD of two big integer numbers

- LCM of two big integer numbers

- modulo of two big integer numbers

- modulo inverse of two big integer numbers

- check a big integer if is probable prime

- next probable prime to a big integer


- Euclidean Algorithm, compute the greatest common divisor (GCD) of two numbers a and b.

- Extended Euclidean Algorithm, solve for x, y such as ax + by = gcd(a, b).

- Linear Congruence, Solve for x, a congruence of the form ax ≡ b (mod m).

- Tonelli-Shanks Algorithm, calculate 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 modulo. Find n ≡ bc (mod a) where (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.

- Primes List, list of primes ordered in columns. 

App ChangeLog

  • Calculator:
  • Added, is probable prime checker
  • Added, next probable prime to a number
  • Algorithms:
  • Added, Extended Euclidean Algorithm module
  • Added, Linear Congruence module
  • Added, Mod factors/Count module
  • Added, Primes List module
  • Other changes:
  • Added, documentation
  • New UI
  • Some bug fixes
  • Minor improvements here & there

App Screens

Number Theory Algorithms App Screen 1Number Theory Algorithms App Screen 2Number Theory Algorithms App Screen 3Number Theory Algorithms App Screen 4Number Theory Algorithms App Screen 5Number Theory Algorithms App Screen 6Number Theory Algorithms App Screen 7Number Theory Algorithms App Screen 8


Apk scan results

Apk Scaned By TotalVirus Antivirus, Was Pure And Safe.

Scan Stats:confirmed-timeout:0|failure:0|harmless:0|malicious:0|suspicious:0|timeout:0|type-unsupported:10|undetected:63|
Name:1567339691716.apk SHA-1:aceb7add60a8d4455dd6a02543ce092e7de6e6a3 SHA-256:6f4f97ad5ee4054748c8b9203511c28b04f91e6ac31918cb639def353ceb1951 SSDEEP:393216:gnTzICaaJO/IamkPzZNWL6jaU1PZNWL6jaU1iQNGFatII+DOlSLdR82u8+A4fmDr:gIChJOrPzn4SPn4SjeatetLI2d+XfmDr File type:Android Magic:Zip archive data File size:20881370 Uncompressed Size:44556786 Contained Files :634 Contained Files By Type:MF:1,RSA:1,SF:1,dex:1,png:289,so:24,ttf:4,xml:287,

Older Versions

More Android Apps to Consider

Google Play Reviews

  1. Tanmay Tyagi-avatar

    Tanmay Tyagi

    Just what I was looking for. And the copy paste clear commands are so practical and useful. Big thumbs up for the developer!!

  2. Sho Am-avatar

    Sho Am

    Overall, a good app for primality and mod calculations. Would be nice to have an option to disable the tactile vibration, which is a bit annoying as it's there on pressing any button.



    Very good app for college students to solve number theoretical problems.... With having a look at the method to solve that

  4. Mazhar Iqbal-avatar

    Mazhar Iqbal

    It takes to much time in searching and it's not useful at all

  5. Marcel Vlasenco-avatar

    Marcel Vlasenco

    Great for integer calculations.

  6. Yogesh Talpte-avatar

    Yogesh Talpte

    Just need primitive root option

  7. jesus ali-avatar

    jesus ali

    Whats this. Is it a joke

  8. FreeRider Ski-avatar

    FreeRider Ski

    you can't write your own

  9. Francisco A. Picado-avatar

    Francisco A. Picado

    Great app, made Number Theory much easier.

  10. William Deering-avatar

    William Deering

    Primer LLC