द मिलर-राबिन प्राइमैलिटी टेस्ट
इनमें मिलर-राबिन प्राइमैलिटी टेस्ट शामिल है, जो तेज है लेकिन इसमें त्रुटि की संभावना कम है, और एकेएस प्राइमैलिटी टेस्ट, जो हमेशा पॉलीनोमियल समय में सही जवाब देता है लेकिन व्यावहारिक होने के लिए बहुत धीमा है।
एक एल्गोरिथ्म का नाम क्या है जो बड़ी संख्याओं की प्राइमैलिटी का आसानी से परीक्षण करने के लिए उपयोगी है?