Number Theory Algorithms for Android APK

Apraksts

Šī lietojumprogramma, kas izveidota personīgai lietošanai, var veikt šādas darbības:

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 (veiktspēja ir atkarīga no ierīces)

- liela vesela skaitļa sakne (veiktspēja ir atkarīga no ierīces)

- GCD no diviem lieliem veseliem skaitļiem

- LCM no diviem lieliem veseliem skaitļiem

- divu lielu veselu skaitļu modulis

- modulo inverss diviem lieliem veseliem skaitļiem

- pārbaudiet lielu veselu skaitli, ja tas ir iespējams pirmskaitlis

- nākamais iespējamais pirmskaitlis lielam veselam skaitlim

Algoritmi:

- Eiklīda algoritms, aprēķina divu skaitļu a un b lielāko kopīgo dalītāju (GCD).

- Paplašinātais eiklīda algoritms, atrisiniet x, y, piemēram, ax + by=gcd(a, b).

- Lineāra kongruence, atrisiniet x, formas ax b kongruence (mod m).

- Tonelli-Shanks algoritms, aprēķina kvadrātiskā atlikuma moduli. Atrisiniet x formas x a (mod p) kongruenci, kur p ir pirmskaitlis.

- Mod-Factors, aprēķiniet modulāros iespējamos faktorus noteiktam skaitam un modulim. Atrodiet n bc (mod a), kur (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Pirmskaitļu saraksts, kolonnās sakārtoto pirmskaitļu saraksts.