الگو:نظریه اعداد الگوریتم‌ها - ویکی‌پدیا، دانشنامهٔ آزاد

ن ب و نظریه اعداد الگوریتمها
Primality tests	آزمون اول بودن ای‌کی‌اس APR test Baillie–PSW ECPP test Elliptic curve Pocklington Fermat Lucas Lucas–Lehmer Lucas–Lehmer–Riesel Proth's theorem Pépin's Quadratic Frobenius test Solovay–Strassen Miller–Rabin امتحان تقسیم
Prime-generating	غربال اتکین غربال اراتوستن Sieve of Sundaram Wheel factorization
تجزیه اعداد طبیعی	Continued fraction (CFRAC) Dixon's فاکتورگیری منحنی بیضوی لنسترا Euler's الگوریتم رو پولارد [[Pollard's p − 1 algorithm\|p − 1]] p + 1 Quadratic sieve (QS) General number field sieve (GNFS) Special number field sieve (SNFS) Rational sieve Fermat's Shanks' square forms امتحان تقسیم Shor's
الگوریتم ضرب	Ancient Egyptian الگوریتم کاراتسوبا Toom–Cook Schönhage–Strassen Fürer's
لگاریتم گسسته	Baby-step giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve
بزرگ‌ترین مقسوم‌علیه مشترک	الگوریتم جی‌سی‌دی دودویی الگوریتم اقلیدس الگوریتم تعمیم‌یافته اقلیدس Lehmer's
Modular square root	Cipolla Pocklington's Tonelli–Shanks
Other algorithms	Chakravala Cornacchia Integer relation Integer square root به‌توان‌رسانی پیمانه‌ای Schoof's
Italics indicate that algorithm is for numbers of special forms Smallcaps indicate a الگوریتم قطعی