Number Theory Algorithms for Android APK

Penerangan

Dicipta untuk kegunaan peribadi, aplikasi ini boleh mengendalikan operasi berikut:

Kalkulator:

- tambah dua nombor integer besar

- tolak dua nombor integer besar

- mendarab dua nombor integer besar

- membahagi dua nombor integer yang besar

- kuasa nombor integer yang besar (prestasi adalah berdasarkan peranti)

- punca nombor integer yang besar (prestasi adalah berdasarkan peranti)

- GCD dua nombor integer besar

- LCM dua nombor integer besar

- modulo dua nombor integer besar

- modulo songsang bagi dua nombor integer besar

- semak integer besar jika berkemungkinan perdana

- perdana berkemungkinan seterusnya kepada integer besar

Algoritma:

- Algoritma Euclidean, hitung pembahagi sepunya terbesar (GCD) bagi dua nombor a dan b.

- Algoritma Euclidean Lanjutan, selesaikan untuk x, y seperti ax + by=gcd(a, b).

- Kongruen Linear, Selesaikan untuk x, kekongruenan bentuk ax b (mod m).

- Algoritma Tonelli-Shanks, kira modulo sisa kuadratik. Selesaikan untuk x, kekongruenan bagi bentuk x a (mod p) dengan p ialah perdana.

- Mod-Factors, kira faktor kemungkinan modular untuk nombor tertentu dan modulo. Cari n bc (mod a) di mana (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Senarai Perdana, senarai nombor perdana yang disusun dalam lajur.