قالب:خوارزميات نظرية الأعداد عنتخوارزميات نظرية الأعداداختبارا ت أولية عدد ما اختبار أ.ك.أس APR test Baillie–PSW ECPP test المنحنيات الإهليلجية بوكلينغتن فيرما لوكاس لوكاس-ليهمر Lucas–Lehmer–Riesel مبرهنة بروث Pépin's اختبار فروبنيوس التربيعي Solovay–Strassen ميلر-رابن توليد الأعداد الأولية غربال أتكين غربال إراتوستينس غربال صوندارام Wheel factorization تحليل عدد صحيح إلى عوامل Continued fraction (CFRAC) Dixon's منحنى لنسترا الإهليلجي أويلر Pollard's rho p − 1 p + 1 Quadratic sieve (QS) General number field sieve (GNFS) Special number field sieve (SNFS) غربال جذري عدد أولي Shanks' square forms قسمة متكررة شوور حساب الجداء الطريقة المصرية القديمة Long Karatsuba Toom–Cook Schönhage–Strassen Fürer's خوارزمية متقطعة Baby-step giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve قاسم مشترك أكبر Binary أقليدس إقليدس الممددة ليهمر Modular square root Cipolla Pocklington's Tonelli–Shanks خوارزميات أخرى Chakravala Cornacchia Integer relation جذر تربيعي صحيح Modular exponentiation Schoof's الخط المائل يدل على أن الخوارزمية قابلة للاستعمال عند أعداد تأخذ أشكال خاصة. Smallcaps يدل على خوارزمية قطعية