보기 • 편집수론 알고리즘 정수의 곱셈 카라추바 톰-쿡 쇤하게-슈트라센 퓌러 하비-호븐 소수판정법 솔로베이-슈트라센 밀러-라빈 뤼카-레머 LLR 뤼카 포클링턴-레머 프로트 페팽 ECPP AKS APR 소인수분해 제곱의 차 제곱의 합 섕크스 연분수 폴라드 로 p-1 p+1 ECM 이차 체 유리수 체 수체 체 쇼어 기타 알고리즘 에라토스테네스의 체 최대공약수 거듭제곱 모듈러 제곱근(토넬리-섕크스) 이산로그