문서 편집 권한이 없습니다. 다음 이유를 확인해주세요: 요청한 명령은 다음 권한을 가진 사용자에게 제한됩니다: 사용자. 문서의 원본을 보거나 복사할 수 있습니다. <onlyinclude>{{둘러보기 상자 | 이름 = 수론 알고리즘 | 제목 = 수론 알고리즘 | 전체모양 = border: 1px solid #8B4513 | 제목모양 = background:#DAA520;color: #000000; | 묶음모양 = background:#DAA520; | 내용속성 = hlist | 묶음1 = 정수의 곱셈 | 내용1 = * [[카라추바 곱셈법|카라추바]] * [[톰-쿡 곱셈법|톰-쿡]] * [[쇤하게-슈트라센 곱셈법|쇤하게-슈트라센]] * [[퓌러 곱셈법|퓌러]] * [[하비-호븐 곱셈법|하비-호븐]] | 묶음2 = [[소수판정법]] | 내용2 = * [[솔로베이-슈트라센 소수판정법|솔로베이-슈트라센]] * [[밀러-라빈 소수판정법|밀러-라빈]] * [[뤼카-레머 소수판정법|뤼카-레머]] * [[뤼카-레머-리젤 소수판정법|LLR]] * [[뤼카 소수판정법|뤼카]] * [[포클링턴-레머 소수판정법|포클링턴-레머]] * [[프로트의 정리|프로트]] * [[페팽 소수판정법|페팽]] * [[타원곡선 소수판정법|ECPP]] * [[아그라왈-카얄-삭세나 소수판정법|AKS]] * [[아들레만-포메란스-루멜리 소수판정법|APR]] | 묶음3 = [[소인수분해]] | 내용3 = * [[페르마 소인수분해법|제곱의 차]] * [[오일러 소인수분해법|제곱의 합]] * [[섕크스 소인수분해법|섕크스]] * [[연분수 소인수분해법|연분수]] * [[폴라드 로 소인수분해법|폴라드 로]] * [[폴라드 p-1 소인수분해법|p-1]] * [[윌리엄스 p+1 소인수분해법|p+1]] * [[렌스트라 타원곡선 소인수분해법|ECM]] * [[이차 체]] * [[유리수 체]] * [[수체 체]] * [[쇼어 소인수분해법|쇼어]] | 묶음4 = 기타 알고리즘 | 내용4 = * [[에라토스테네스의 체]] * [[유클리드 호제법|최대공약수]] * [[거듭제곱 계산법|거듭제곱]] * [[모듈러 제곱근]]([[토넬리-섕크스 알고리즘|토넬리-섕크스]]) * [[이산로그]] }} </onlyinclude> [[분류:알고리즘|*]][[분류:수학 틀]] 이 문서에서 사용한 틀: 틀:Skin (원본 보기) 틀:둘러보기 상자 (원본 보기) 틀:둘러보기 상자/핵심 (원본 보기) 틀:틀바 (원본 보기) 틀:수론 알고리즘 문서로 돌아갑니다.