Number Theory Algorithms for Android APK

Lýsing

Þetta forrit er búið til til einkanota og getur séð um eftirfarandi aðgerðir:

Reiknivél:

- bæta við tveimur stórum heiltölum

- Dragðu frá tvær stórar heiltölur

- margfalda tvær stórar heiltölur

- deila tveimur stórum heiltölum

- kraftur stórrar heiltölu (afköst eru byggð á tækinu)

- rót af stórri heiltölu (afköst eru byggð á tækinu)

- GCD af tveimur stórum heiltölum

- LCM af tveimur stórum heiltölum

- modulo af tveimur stórum heiltölum

- modulo andhverfa af tveimur stórum heiltölum

- athugaðu stóra heiltölu ef það er líklegt frumtal

- næsta líklegt frumtal á stóra heiltölu

Reiknirit:

- Euclidean Algorithm, reiknaðu stærsta sameiginlega deilinn (GCD) tveggja talna a og b.

- Útvíkkað evklíðsk algrím, leystu fyrir x, y eins og ax + by=gcd(a, b).

- Línulegt samræmi, Leysið fyrir x, samræmi af forminu ax b (mod m).

- Tonelli-Shanks Reiknirit, reiknaðu út fjórðungsleifa modulo. Leysið fyrir x, samsvörun formsins x a (mod p) þar sem p er frumtala.

- Mod-Factors, reiknaðu mögulega mátstuðla fyrir tiltekna tölu og modulo. Finndu n bc (mod a) þar sem (ax + c)(ay + b)=a(ax + bx + cy) + bc=n.

- Primes List, listi yfir frumtölur raðað í dálka.