টেমপ্লেট:Number theoretic algorithms
| মৌলিকতার পরীক্ষা | AKS · APR · Ballie–PSW · ECPP · Fermat · Lucas · Lucas–Lehmer · Lucas–Lehmer–Riesel · Proth's theorem · Pépin's · Solovay–Strassen · Miller–Rabin · Trial division |
|---|---|
| ছাঁকন এলগরিদম | |
| পূর্ণসংখ্যা উৎপাদকে বিশ্লেষণকারী এলগরিদম | CFRAC · Dixon's · ECM · Euler's · Pollard's rho · p − 1 · p + 1 · QS · GNFS · SNFS · rational sieve · Fermat's · Shanks' square forms · Trial division · Shor's |
| গুণনকারী এলগরিদম | |
| বিচ্ছিন্ন লগারিদম এলগরিদম | |
| গসাগু এলগরিদম | |
| অন্যান্য এলগরিদম | |
Italics indicate that algorithm is for numbers of special forms; bold indicates deterministic algorithm for primality tests. | |