틀:수론 알고리즘 vte수론 알고리즘소수판별법AKS · APR · 베일리–PSW · ECPP · 페르마 · 뤼카 · 포클링턴 · 뤼카-레머 · 뤼카–레머–리젤 · 프로트의 정리 · 페팽 · 밀러-라빈 · 솔로바이-슈트라센소인수분해 알고리즘연분수 · 타원곡선 · 오일러 · 폴라드 로 · p-1 · p+1 · 이차 체 · 수체 체 · 특수 수체 체 · 페르마 · 섕크스 · 쇼어곱셈 알고리즘고대 이집트 곱셈법 · 카라추바 알고리즘 · 톰-쿡 알고리즘 · 쇤하게-슈트라센 알고리즘 · 퓌러 알고리즘이산 로그 알고리즘아기 걸음 거인 걸음 · 폴라드 로 · 폴라드 캥거루 · Pohlig–Hellman 알고리즘최대공약수 알고리즘이진 최대공약수 알고리즘 · 유클리드 호제법 · 확장된 유클리드 호제법굵은것은 소수 판별법 중 결정론적 알고리즘을 가리킨다.
