Number Theory Algorithms

설명 Number Theory Algorithms

계산기 :
두 개의 큰 정수 번호 추가
두 개의 큰 정수 번호를 빼기
두 개의 큰 정수 번호를 곱하십시오
두 개의 큰 정수 번호를 나누어
큰 정수 번호의 힘
정수 번호
두 개의 큰 정수 번호의 가장 큰 일반적인 제수 (GCD)
두 개의 큰 정수 번호의 가장 낮은 공통 다중 (LCM)
두 개의 큰 정수 번호의 모듈로
두 개의 큰 정수 번호의 역전
큰 정수가 가능한 프라임인지 확인>
알고리즘 :
간단한 2 차 형태.Z.
euclidean 알고리즘에서 bxy dx ey = f where b, d, e, f, x, y와 같은 x, y를 해결하십시오.두 개의 숫자 a와 b.
유클리드 알고리즘의 가장 큰 공통 디바이저 (GCD)를 계산하십시오.x, y에 대해 ax, a, a, a, b).
두 변수에서 선형 디오판틴 방정식.x, y와 같은 ax와 같은 x = c.X에 대해 x ax ≡ b (mod m)의 합동을 해결하십시오.
두 변수에서 선형 합동.x, y에 대해 ≡ c (mod m)에 의한 양식의 합동을 해결하십시오.
tonelli-shanks 알고리즘.2 차 잔류 물 모듈로 계산하십시오.x에 대해 x² ≡ a (mod p) 형식의 합동을 해결하십시오. 여기서 p는 프라임입니다.주어진 숫자와 모듈로에 대한 모듈 식 가능한 요인을 계산하십시오.n ≡ bc (mod a) 여기서 (Ax C) (ay b) = a (Axy bx cy) bc = n.
primes list를 찾으십시오.열로 주문한 프라임 목록.
참고 : 성능은 장치를 기반으로합니다.