Lakukan algoritma Teori Nombor & operasi aritmetik untuk nombor yang sangat besar
Kalkulator:
Tambah dua nombor integer besar
Tolak dua nombor integer besar
Darab dua nombor integer besar
Bahagikan dua nombor integer yang besar
Kuasa nombor integer yang besar
Punca nombor integer yang besar
Pembahagi Sepunya Terhebat (GCD) bagi dua nombor integer besar
Gandaan Sepunya (LCM) Terendah bagi dua nombor integer besar
Modul dua nombor integer besar
Modul Songsang bagi dua nombor integer besar
Kuasa Modul
Semak sama ada integer besar ialah perdana
Fungsi phi Euler
Faktorial
Perdana seterusnya kepada nombor integer yang besar
Pasangan perdana berkembar seterusnya kepada nombor integer yang besar
Algoritma:
Bentuk Kuadratik Mudah. Selesaikan untuk x,y supaya bxy+dx+ey=f dengan b,d,e,f,x,y dalam Z.
Algoritma Euclidean. Hitung Pembahagi Sepunya Terbesar (GCD) bagi dua nombor a dan b.
Algoritma Euclidean Lanjutan. Selesaikan untuk x, y supaya ax + by = gcd(a, b).
Persamaan Diophantine Linear Dalam Dua Pembolehubah. Selesaikan untuk x,y sehingga ax+by=c.
Kongruen Linear Dalam Satu Pembolehubah. Selesaikan untuk x a kongruen bagi bentuk ax ≡ b (mod m).
Kongruen Linear Dalam Dua Pembolehubah. Selesaikan untuk x,y, kekongruenan bentuk ax+oleh ≡ c (mod m).
Algoritma Tonelli-Shanks. Kirakan Modulo Sisa Kuadratik. Selesaikan untuk x, kekongruenan bentuk x² ≡ a (mod p) dengan p ialah perdana.
Faktor Mod. Kira faktor kemungkinan modular untuk nombor dan modulus tertentu. Cari n ≡ bc (mod a) di mana (ax + c)(ay + b) = a(aksi + bx + cy) + bc = n.
Senarai Perdana. Senarai nombor perdana yang disusun dalam lajur.
Nota: Prestasi adalah berdasarkan peranti.