Number Theory Algorithms

3,5
126 arvustust
10 tuh+
Allalaadimised
Sisu reiting
Kõik
Ekraanipilt
Ekraanipilt
Ekraanipilt
Ekraanipilt
Ekraanipilt

Rakenduse teave

Kalkulaator:
Lisage kaks suurt täisarvu
Lahutage kaks suurt täisarvu
Korrutage kaks suurt täisarvu
Jagage kaks suurt täisarvu
Suure täisarvu võimsus
Suure täisarvu juur
Kahe suure täisarvu suurim ühine jagaja (GCD).
Kahe suure täisarvu madalaim ühine mitmik (LCM).
Kahe suure täisarvu moodul
Moodul Kahe suure täisarvu pöördväärtus
Mooduli võimsus
Kontrollige, kas suur täisarv on algarv
Euleri phi-funktsioon
Faktoriaalne
Järgmine algnumber suure täisarvuni
Järgmine kaksik algpaar suurele täisarvule

Algoritmid:
Lihtne ruutvorm. Lahendage x,y nii, et bxy+dx+ey=f kus Z-s b,d,e,f,x,y.
Eukleidese algoritm. Arvutage kahe arvu a ja b suurim ühisjagaja (GCD).
Laiendatud eukleidiline algoritm. Lahenda x, y nii, et ax + by = gcd(a, b).
Lineaarne diofantiini võrrand kahes muutujas. Lahenda x,y nii, et ax+by=c.
Lineaarne kongruentsus ühes muutujas. Lahenda x jaoks kongruentsus kujul ax ≡ b (mod m).
Lineaarne kongruentsus kahes muutujas. Lahenda x,y kongruents kujul ax+by ≡ c (mod m).
Tonelli-Shanksi algoritm. Arvutage ruutjäägimoodul. Lahenda x, kongruents kujul x² ≡ a (mod p), kus p on algarvu.
Modifikatsiooni tegurid. Arvutage modulaarsed võimalikud tegurid antud arvu ja mooduli jaoks. Leidke n ≡ bc (mod a) kus (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Peamiste nimekiri. Veergudesse järjestatud algarvude loend.

Märkus: jõudlus sõltub seadmest.
Värskendatud:
14. aug 2025

Andmete ohutus

Ohutus algab selle mõistmisest, kuidas arendajad teie andmeid koguvad ja jagavad. Andmete privaatsuse ja turvalisuse tavad võivad olenevalt kasutusviisist ning teie piirkonnast ja vanusest erineda. Selle teabe esitas arendaja ja seda võidakse aja jooksul värskendada.
Kolmandate osapooltega ei jagata andmeid
Lisateave selle kohta, kuidas arendajad andmete jagamisest teada annavad
Andmeid ei koguta
Lisateave selle kohta, kuidas arendajad andmete kogumisest teada annavad

Hinnangud ja arvustused

3,5
118 arvustust

Mis on uut?

- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.