跳至內容
主選單
主選單
移至側邊欄
隱藏
導覽
首頁
分類索引
特色內容
新聞動態
最近修改
隨機條目
資助維基百科
說明
說明
維基社群
方針與指引
互助客棧
知識問答
字詞轉換
IRC即時聊天
聯絡我們
關於維基百科
搜尋
搜尋
模板:數論演算法
5 種語言
العربية
English
한국어
Русский
Українська
編輯連結
模板
討論
香港繁體
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
閱讀
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
編輯
檢視歷史
一般
連結至此的頁面
相關變更
上載檔案
特殊頁面
靜態連結
頁面資訊
取得短網址
下載QR碼
維基數據項目
列印/匯出
下載為PDF
可列印版
其他專案
外觀
移至側邊欄
隱藏
維基百科,自由的百科全書
閱
論
編
數論
演算法
素數測試
AKS
APR
(
英語
:
Adleman–Pomerance–Rumely primality test
)
Baillie–PSW
(
英語
:
Baillie–PSW primality test
)
橢圓曲線
(
英語
:
Elliptic curve primality
)
Pocklington
(
英語
:
Pocklington primality test
)
費馬
盧卡斯
(
英語
:
Lucas primality test
)
盧卡斯-萊默
Lucas–Lehmer–Riesel
(
英語
:
Lucas–Lehmer–Riesel test
)
普羅斯
Pépin
(
英語
:
Pépin's test
)
二次Frobenius
(
英語
:
Quadratic Frobenius test
)
Solovay–Strassen
(
英語
:
Solovay–Strassen primality test
)
米勒-拉賓
質數生成
(
英語
:
Generating primes
)
阿特金篩法
(
英語
:
Sieve of Atkin
)
厄拉托西尼篩法
Pritchard篩法
(
英語
:
Sieve of Pritchard
)
Sundaram篩法
(
英語
:
Sieve of Sundaram
)
輪式因數分解法
(
英語
:
Wheel factorization
)
整數分解
連分數分解 (CFRAC)
(
英語
:
Continued fraction factorization
)
Dixon's
(
英語
:
Dixon's factorization method
)
Lenstra橢圓曲線 (ECM)
(
英語
:
Lenstra elliptic-curve factorization
)
歐拉因式分解法
波拉德ρ演算法
(
英語
:
Pollard's rho algorithm
)
p
− 1
(
英語
:
Pollard's p − 1 algorithm
)
p
+ 1
(
英語
:
Williams's p + 1 algorithm
)
二次篩選法
普通數域篩選法
特殊數域篩選法 (SNFS)
(
英語
:
Special number field sieve
)
有理篩選法
費馬因式分解法
(
英語
:
Fermat's factorization method
)
Shanks二次形式
(
英語
:
Shanks's square forms factorization
)
試除法
秀爾演算法
乘法演算法
古埃及乘算
(
英語
:
Ancient Egyptian multiplication
)
長乘法
卡拉楚巴演算法
圖姆-庫克演算法
頌哈吉-施特拉森演算法
富爾演算法
(
英語
:
Fürer's algorithm
)
歐幾里德除法
除法演算法
二進制
(
英語
:
Binary division
)
倍塊法
(
英語
:
Chunking (division)
)
Fourier
(
英語
:
Fourier division
)
Goldschmidt
(
英語
:
Goldschmidt division
)
Newton-Raphson
(
英語
:
Newton–Raphson division
)
長除法
短除法
SRT
離散對數
大步小步演算法
波拉德ρ演算法
Pollard kangaroo
(
英語
:
Pollard's kangaroo algorithm
)
Pohlig–Hellman
(
英語
:
Pohlig–Hellman algorithm
)
Index calculus
(
英語
:
Index calculus algorithm
)
Function field sieve
(
英語
:
Function field sieve
)
最大公因數
二進制最大公因數演算法
(
英語
:
Binary GCD algorithm
)
輾轉相除法
擴展歐幾里得演算法
Lehmer's
(
英語
:
Lehmer's GCD algorithm
)
二次剩餘
Cipolla
(
英語
:
Cipolla's algorithm
)
Pocklington's
(
英語
:
Pocklington's algorithm
)
Tonelli–Shanks
(
英語
:
Tonelli–Shanks algorithm
)
Berlekamp
(
英語
:
Berlekamp–Rabin algorithm
)
Kunerth
(
英語
:
Kunerth's algorithm
)
其他演算法
Chakravala
(
英語
:
Chakravala method
)
Cornacchia
(
英語
:
Cornacchia's algorithm
)
整數關係
(
英語
:
Integer relation algorithm
)
(
LLL
(
英語
:
Lenstra–Lenstra–Lovász lattice basis reduction algorithm
)
;
KZ
(
英語
:
Korkine–Zolotarev lattice basis reduction algorithm
)
)
平方求冪
整數平方根
模冪運算
蒙哥馬利演算法
Schoof
(
英語
:
Schoof's algorithm
)
特拉亨伯格系統
(
英語
:
Trachtenberg system
)
斜體
表示該演算法只適用於特殊形式的數字
分類
:
計算機科學導航模板
數學導航模板
隱藏分類:
放置於模板的noteTA