Skaičiuoklė:
Pridėkite du didelius sveikuosius skaičius
Atimkite du didelius sveikuosius skaičius
Padauginkite du didelius sveikuosius skaičius
Padalinkite du didelius sveikuosius skaičius
Didelio sveikojo skaičiaus galia
Didelio sveikojo skaičiaus šaknis
Didžiausias dviejų didžiųjų sveikųjų skaičių bendras daliklis (GCD).
Mažiausias dviejų didelių sveikųjų skaičių bendrasis kartotinis (LCM).
Dviejų didelių sveikųjų skaičių modulis
Modulis Atvirkštinis dviejų didelių sveikųjų skaičių
Modulio galia
Patikrinkite, ar didelis sveikasis skaičius yra pirminis
Eulerio phi funkcija
Faktorinis
Kitas pirminis dydis iki didelio sveikojo skaičiaus
Kita dvynių pirminė pora iki didelio sveikojo skaičiaus
Algoritmai:
Paprasta kvadratinė forma. Išspręskite x,y taip, kad bxy+dx+ey=f kur b,d,e,f,x,y Z.
Euklido algoritmas. Apskaičiuokite dviejų skaičių a ir b didžiausią bendrąjį daliklį (GCD).
Išplėstinis Euklido algoritmas. Išspręskite x, y taip, kad ax + by = gcd(a, b).
Tiesinė diofantinė lygtis dviem kintamaisiais. Išspręskite x,y taip, kad ax+by=c.
Tiesinė kongruence viename kintamajame. Išspręskite x kongruenciją formos ax ≡ b (mod m).
Tiesinė kongruence dviejuose kintamuosiuose. Išspręskite x,y formos ax+by ≡ c kongruenciją (mod m).
Tonelli-Shanks algoritmas. Apskaičiuokite kvadratinį likučio modulį. Išspręskite x, formos x² ≡ a (mod p) kongruenciją, kur p yra pirminis.
Modifikacijos veiksniai. Apskaičiuokite modulinius galimus tam tikro skaičiaus ir modulio koeficientus. Raskite n ≡ bc (mod a), kur (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Primes sąrašas. Stulpeliais išdėstytų pirminių skaičių sąrašas.
Pastaba: našumas priklauso nuo įrenginio.