Number Theory Algorithms for Android APK

คำอธิบาย

สร้างขึ้นเพื่อการใช้งานส่วนตัว แอปพลิเคชันนี้สามารถจัดการการทำงานต่อไปนี้:

เครื่องคิดเลข:

- บวกเลขจำนวนเต็มใหญ่สองตัว

- ลบเลขจำนวนเต็มสองตัวใหญ่

- คูณสองจำนวนเต็มใหญ่

- หารเลขจำนวนเต็มสองตัวใหญ่

- กำลังของจำนวนเต็มขนาดใหญ่ (ประสิทธิภาพขึ้นอยู่กับอุปกรณ์)

- รูทของจำนวนเต็มขนาดใหญ่ (ประสิทธิภาพขึ้นอยู่กับอุปกรณ์)

- GCD ของเลขจำนวนเต็มสองตัวใหญ่

- LCM ของเลขจำนวนเต็มขนาดใหญ่สองตัว

- โมดูโลของตัวเลขจำนวนเต็มขนาดใหญ่สองตัว

- โมดูโลผกผันของสองจำนวนเต็มขนาดใหญ่

- ตรวจสอบจำนวนเต็มขนาดใหญ่ว่าน่าจะเป็นจำนวนเฉพาะหรือไม่

- จำนวนเฉพาะที่น่าจะเป็นถัดไปของจำนวนเต็มขนาดใหญ่

อัลกอริทึม:

- อัลกอริทึมแบบยุคลิด คำนวณตัวหารร่วมมาก (GCD) ของตัวเลขสองตัว a และ b

- Extended Euclidean Algorithm แก้หา x, y เช่น ax + by=gcd(a, b)

- ความสอดคล้องเชิงเส้น แก้หา x ความสอดคล้องของรูปแบบขวาน b (mod m)

- Tonelli-Shanks Algorithm คำนวณโมดูโลเศษส่วนกำลังสอง แก้หา x ความสอดคล้องกันของรูปแบบ x a (mod p) โดยที่ p เป็นจำนวนเฉพาะ

- Mod-Factors คำนวณปัจจัยที่เป็นไปได้แบบแยกส่วนสำหรับจำนวนที่กำหนดและโมดูโล ค้นหา n bc (mod a) โดยที่ (ax + c)(ay + b)=a(axy + bx + cy) + bc=n

- Primes List รายการของ Primes เรียงเป็นคอลัมน์