Number Theory Algorithms

3,5
126 de recenzii
10 K+
Descărcări
Evaluarea conținutului
Toți
Captură de ecran
Captură de ecran
Captură de ecran
Captură de ecran
Captură de ecran

Despre aplicație

Calculator:
Adăugați două numere întregi mari
Scădeți două numere întregi mari
Înmulțiți două numere întregi mari
Împărțiți două numere întregi mari
Puterea unui număr întreg mare
Rădăcina unui număr întreg mare
Cel mai mare divizor comun (MCD) a două numere întregi mari
Cel mai mic multiplu comun (LCM) a două numere întregi mari
Modul de două numere întregi mari
Modul Inversa a două numere întregi mari
Putere modulului
Verificați dacă un întreg mare este prim
Funcția phi a lui Euler
Factorială
Următorul prim după un număr întreg mare
Următoarea pereche prime gemene la un număr întreg mare

Algoritmi:
Formă cuadratică simplă. Rezolvați pentru x,y astfel încât bxy+dx+ey=f unde b,d,e,f,x,y în Z.
Algoritmul euclidian. Calculați cel mai mare divizor comun (MCG) a două numere a și b.
Algoritmul euclidian extins. Rezolvați pentru x, y astfel încât ax + by = mcd(a, b).
Ecuație diofantină liniară în două variabile. Rezolvați pentru x,y astfel încât ax+by=c.
Congruență liniară într-o variabilă. Rezolvați pentru x o congruență de forma ax ≡ b (mod m).
Congruență liniară în două variabile. Rezolvați pentru x,y, o congruență de forma ax+by ≡ c (mod m).
Algoritmul Tonelli-Shanks. Calculați modulul de reziduuri patratice. Rezolvați pentru x, o congruență de forma x² ≡ a (mod p) unde p este prim.
Factori de modificare. Calculați factori posibili modulari pentru un număr dat și un modul. Aflați n ≡ bc (mod a) unde (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Lista primelor. Lista numerelor prime ordonate pe coloane.

Notă: Performanța se bazează pe dispozitiv.
Ultima actualizare
14 aug. 2025

Siguranța datelor

Siguranța începe cu înțelegerea modului în care dezvoltatorii îți colectează și trimit datele. Practicile de securitate și confidențialitate a datelor pot varia în funcție de modul de utilizare, de regiune și de vârsta ta. Dezvoltatorul a oferit aceste informații și le poate actualiza în timp.
Nu sunt trimise date terțelor părți
Află mai multe despre cum declară dezvoltatorii trimiterea
Nu au fost colectate date
Află mai multe despre cum declară dezvoltatorii colectarea

Evaluări și recenzii

3,5
118 recenzii

Noutăți

- 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.