एकेएस प्राइमॅलिटी टेस्ट
यात मिल्लर-राबीन प्राइमॅलिटी चाचणी समाविष्ट आहे, जी वेगवान आहे परंतु त्यात त्रुटीची शक्यता कमी आहे आणि एकेएस प्राइमॅलिटी चाचणी, जी नेहमीच पॉलीनोमियल वेळेत योग्य उत्तर देते परंतु व्यावहारिक होण्यास खूप मंद असते.
मोठ्या संख्येच्या प्राइमलिटीची सोयीस्कर चाचणी करण्यासाठी आणखी एका अल्गोरिदमचे नाव काय आहे?