Number Theory Algorithms for Android APK

기술

개인용으로 만든 이 응용 프로그램은 다음 작업을 처리할 수 있습니다.

계산자:

- 두 개의 큰 정수 더하기

- 두 개의 큰 정수 빼기

- 두 개의 큰 정수 곱하기

- 두 개의 큰 정수 나누기

- 큰 정수의 거듭제곱(성능은 장치에 따라 다름)

- 큰 정수의 루트(성능은 장치를 기반으로 함)

- 두 개의 큰 정수의 GCD

- 두 개의 큰 정수의 LCM

- 두 개의 큰 정수의 모듈로

- 두 개의 큰 정수의 모듈로 역수

- 가능한 소수인 경우 큰 정수를 확인합니다.

- 큰 정수의 다음 가능한 소수

알고리즘:

- 유클리드 알고리즘, 두 숫자와 b의 최대공약수(GCD)를 계산합니다.

- 확장된 유클리드 알고리즘, ax + by=gcd(a, b)와 같은 x, y를 풉니다.

- 선형 합동, x에 대한 풀이, ax b(mod m) 형식의 합동.

- Tonelli-Shanks 알고리즘, 2차 잔차 모듈로 계산. p가 소수인 경우 x a(mod p) 형식의 합동인 x를 풉니다.

- Mod-Factors, 주어진 수와 모듈로에 대한 모듈식 가능한 요소를 계산합니다. (ax + c)(ay + b)=a(axy + bx + cy) + bc=n인 n bc(mod a)를 구합니다.

- 소수 목록, 열로 정렬된 소수의 목록입니다.