Number Theory Algorithms

3,5
126 avis
10 k+
Téléchargements
Classification du contenu
Tout public
Capture d'écran
Capture d'écran
Capture d'écran
Capture d'écran
Capture d'écran

À propos de l'application

Calculatrice :
Additionner deux grands nombres entiers
Soustraire deux grands nombres entiers
Multiplier deux grands nombres entiers
Diviser deux grands nombres entiers
Puissance d’un grand nombre entier
Racine d’un grand nombre entier
Plus grand commun diviseur (PGCD) de deux grands nombres entiers
Plus petit commun multiple (PPCM) de deux grands nombres entiers
Module de deux grands nombres entiers
Module inverse de deux grands nombres entiers
Module puissance
Vérifier si un grand nombre entier est premier
Fonction phi d’Euler
Factorielle
Nom premier suivant d’un grand nombre entier
Nom premier jumeau suivant d’un grand nombre entier

Algorithmes :
Forme quadratique simple. Résoudre x, y tels que bxy+dx+ey=f où b,d,e,f,x,y dans Z.
Algorithme d’Euclide. Calculer le plus grand commun diviseur (PGCD) de deux nombres a et b.
Algorithme d’Euclide étendu. Résoudre x, y tels que ax + by = pgcd(a, b).
Équation diophantienne linéaire à deux variables. Résoudre x, y tels que ax + by = c.
Congruence linéaire à une variable. Résoudre pour x une congruence de la forme ax ≡ b (mod m).
Congruence linéaire à deux variables. Résoudre pour x, y une congruence de la forme ax + by ≡ c (mod m).
Algorithme de Tonelli-Shanks. Calculer le résidu quadratique modulo. Résoudre pour x une congruence de la forme x² ≡ a (mod p) où p est premier.
Facteurs de modulation. Calculer les facteurs modulaires possibles pour un nombre donné et un module. Trouver n ≡ bc (mod a) où (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Liste des nombres premiers. Liste des nombres premiers classés en colonnes.

Remarque : Les performances dépendent de l'appareil.
Date de mise à jour
14 août 2025

Sécurité des données

La sécurité, c'est d'abord comprendre comment les développeurs collectent et partagent vos données. Les pratiques concernant leur confidentialité et leur protection peuvent varier selon votre utilisation, votre région et votre âge. Le développeur a fourni ces informations et peut les modifier ultérieurement.
Aucune donnée partagée avec des tiers
En savoir plus sur la manière dont les développeurs déclarent le partage
Aucune donnée collectée
En savoir plus sur la manière dont les développeurs déclarent la collecte

Notes et avis

3,5
118 avis
Traore Madeni
15 mai 2023
Elle a besoin de plus d'amélioration
Ce contenu vous a-t-il été utile ?

Nouveautés

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.