Number Theory Algorithms

Android Lietotņu Analīze Un Pārskats: Number Theory Algorithms, Izstrādājusi ERVIN GEGPRIFTI. Uzskaitīts Izglītība Kategorijā. Pašreizējā Versija Ir 3.0.8.0, Atjaunināta 11.-22. Saskaņā Ar Lietotāju Pārskatiem Vietnē Google Play: Number Theory Algorithms. Sasniegts Vairāk Nekā 26 Tūkstoš Instalācijas. Number Theory Algorithms Pašlaik Ir 127 Atsauksmes, Vidējais Vērtējums 3.7 Zvaigznes

Kalkulators:
Pievienojiet divus lielus veselus skaitļus
Atņemiet divus lielus veselus skaitļus
Reiziniet divus lielus veselus skaitļus
Sadaliet divus lielus veselus skaitļus
Liela vesela skaitļa jauda
Liela vesela skaitļa sakne
Divu lielu veselu skaitļu lielākais kopējais dalītājs (GCD).
Divu lielu veselu skaitļu zemākais kopīgais reizinājums (LCM).
Divu lielu veselu skaitļu modulis
Modulis Apgriezts diviem lieliem veseliem skaitļiem
Moduļa jauda
Pārbaudiet, vai liels vesels skaitlis ir galvenais
Eilera phi funkcija
Faktoriāls
Nākamais pirmskaitlis līdz lielam veselam skaitlim
Nākamais dvīņu pirmpāris lielam veselam skaitlim

Algoritmi:
Vienkārša kvadrātveida forma. Atrisiniet x,y tā, lai bxy+dx+ey=f kur b,d,e,f,x,y vietā Z.
Eiklīda algoritms. Aprēķiniet divu skaitļu a un b lielāko kopējo dalītāju (GCD).
Paplašinātais Eiklīda algoritms. Atrisiniet x, y tā, lai ax + by = gcd(a, b).
Lineārs diofantīna vienādojums divos mainīgos. Atrisiniet x,y tā, ka ax+by=c.
Lineārā kongruence vienā mainīgajā. Atrisiniet x kongruenci formā ax ≡ b (mod m).
Lineārā kongruence divos mainīgajos. Atrisiniet x,y kongruenci formā ax+by ≡ c (mod m).
Tonelli-Šenksa algoritms. Aprēķiniet kvadrātiskā atlikuma moduli. Atrisiniet x, formas x² ≡ a (mod p) kongruenci, kur p ir pirmskaitlis.
Mod faktori. Aprēķināt modulāros iespējamos koeficientus noteiktam skaitlim un modulim. Atrodiet n ≡ bc (mod a), kur (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes saraksts. Kolonnās sakārtotu pirmskaitļu saraksts.

Piezīme: veiktspēja ir atkarīga no ierīces.