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.6.3, 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 122 Atsauksmes, Vidējais Vērtējums 3.9 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
Modulo Apgriezts diviem lieliem veseliem skaitļiem
Pārbaudiet, vai liels vesels skaitlis ir iespējamais pirmskaitlis
Eilera phi funkcija
Faktoriāls
Nākamais iespējamais pirmskaitlis lielam veselam skaitlim
Nākamais dvīņu pirmpāris lielam veselam skaitlim

Algoritmi:
Vienkārša kvadrātveida forma. Atrisiniet x,y, piemēram, bxy+dx+ey=f, kur b,d,e,f,x,y 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, piemēram, ax + by = gcd(a, b).
Lineārs diofantīna vienādojums divos mainīgos. Atrisiniet x,y, piemēram, 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ēķiniet 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.