Number Theory Algorithms

Perform Number Theory algorithms & arithmetic operations for very big numbers

ERVIN GEGPRIFTI · com.gegprifti.android.numbertheoryalgorithms

Not rated yet 10K+ downloads v3.0.6.3 21.3 MB Android 5.0+ PEGI 3 · Everyone

Download APK 21.3 MB All versions

At a glance

Latest version: v3.0.6.3 (3063)
Updated: Aug 21, 2024 (2 years ago)
APK size: 21.3 MB
Requires: Android 5.0+ (API 21)
CPU support: x86 32-bit, x86 64-bit, ARM 32-bit, ARM 64-bit
Category: Education (app)
Listed since: Dec 25, 2022 (at least)
Permissions: 9 (1 sensitive)
Website: gegprifti.com/NumberTheoryAlgorithms/Index.html
Developer contact: [email protected]
Privacy: Developer's privacy policy

About this APK

Number Theory Algorithms is an app by ERVIN GEGPRIFTI in the Education category, listed since at least December 2022. It includes native code for x86 32-bit, x86 64-bit, ARM 32-bit and ARM 64-bit, so it runs on practically every phone.

It asks for 9 permissions, 1 of them sensitive: read shared storage. The app can read the advertising ID that ad and analytics services use.

What's new in v3.0.6.3

Update to the latest target SDK version.

Description

From the listing uploaded by “appupdater”.

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 Modulo of two big integer numbers Modulo Inverse of two big integer numbers Check if a big integer is probable prime Euler's phi-function Factorial Next probable prime to a big integer number Next twin prime pair to a big integer number Algorithms: Simple Quadratic Form. Solve for x,y such as 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 as ax + by = gcd(a, b). Linear Diophantine Equation In Two Variables. Solve for x,y such as 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 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. Note: Performance is based on the device.

Security & authenticity

Security rating: Trusted

Signing certificate

Certificate issued to “Gegprifti” The developer's name — though anyone can put any name in a certificate.

Store checks and file details

Developer signature verified Aug 21, 2024
Signed byCN=Ervin Gegprifti, OU=Number Theory, O=Gegprifti, L=Tirana, ST=Albania, C=AL
Signing certificate (SHA-1)93:23:8B:B4:53:96:CA:76:36:5E:56:82:4F:1E:09:0C:CD:34:21:52
File MD5ad7b23c8aec9ada56b6a99ec951bbe24
Uploaded by “appupdater” Gold tier · 117,810 followers · uploading since 2020

Scans and ratings come from the source store; the certificate comparisons are AAPKs's own, made from the files' published signatures. AAPKs doesn't scan files itself — compare the MD5 and signer after downloading.

Permissions (9)

Number Theory Algorithms requests 9 permissions, 1 of them sensitive.

Read shared storage Sensitive android.permission.READ_EXTERNAL_STORAGE
Advertising ID com.google.android.gms.permission.AD_ID
Control vibration android.permission.VIBRATE
Full network access android.permission.INTERNET
Google Play install referrer com.google.android.finsky.permission.BIND_GET_INSTALL_REFERRER_SERVICE
Internal broadcast protection (app-defined) com.gegprifti.android.numbertheoryalgorithms.DYNAMIC_RECEIVER_NOT_EXPORTED_PERMISSION
Prevent the device from sleeping android.permission.WAKE_LOCK
Run foreground services android.permission.FOREGROUND_SERVICE
View network connections android.permission.ACCESS_NETWORK_STATE

Required hardware & features

Basic touch input android.hardware.faketouch