Number Theory Algorithms

3,7
127 recenzija
10 tis.+
Preuzimanja
Ocjena sadržaja
Svi
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona

O ovoj aplikaciji

Kalkulator:
Dodajte dva velika cijela broja
Oduzmite dva velika cijela broja
Pomnožite dva velika cijela broja
Podijeli dva velika cijela broja
Potencija velikog cijelog broja
Korijen velikog cijelog broja
Najveći zajednički djelitelj (GCD) dva velika cijela broja
Najniži zajednički višekratnik (LCM) dva velika cijela broja
Modul dva velika cijela broja
Modul Inverz od dva velika cijela broja
Snaga modula
Provjerite je li veliki cijeli broj prost
Eulerova phi-funkcija
Faktorijel
Sljedeći prim na veliki cijeli broj
Sljedeći prosti par blizanaca na veliki cijeli broj

Algoritmi:
Jednostavna kvadratna forma. Riješite za x,y tako da je bxy+dx+ey=f gdje su b,d,e,f,x,y u Z.
Euklidski algoritam. Izračunajte najveći zajednički djelitelj (GCD) dvaju brojeva a i b.
Prošireni euklidski algoritam. Riješite za x, y tako da je ax + by = gcd(a, b).
Linearna diofantska jednadžba u dvije varijable. Riješite x,y tako da je ax+by=c.
Linearna podudarnost u jednoj varijabli. Riješite za x kongruenciju oblika ax ≡ b (mod m).
Linearna podudarnost u dvije varijable. Riješite za x,y, kongruenciju oblika ax+by ≡ c (mod m).
Tonelli-Shanksov algoritam. Izračunajte modul kvadratnog ostatka. Riješite za x, kongruenciju oblika x² ≡ a (mod p) gdje je p prost broj.
Mod čimbenici. Izračunajte modularne moguće faktore za zadani broj i modul. Nađite n ≡ bc (mod a) gdje je (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Popis prostih brojeva. Popis prostih brojeva poredanih u stupce.

Napomena: Izvedba se temelji na uređaju.
Ažurirano
14. kol 2025.

Sigurnost podataka

Sigurnost počinje razumijevanjem načina na koji razvojni programeri prikupljaju i dijele vaše podatke. Prakse privatnosti i sigurnosti podataka mogu se razlikovati ovisno o vašoj upotrebi, regiji i dobi. Te informacije pružio je razvojni programer koji ih tijekom vremena može ažurirati.
Podaci se ne dijele s trećim stranama
Saznajte više o tome kako razvojni programeri navode dijeljenje
Nema prikupljenih podataka
Saznajte više o tome kako razvojni programeri navode prikupljanje

Ocjene i recenzije

3,7
119 recenzija

Što je novo

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