/ (1-p)
यदि हम परीक्षण n को बार-बार दोहराते हैं और हर बार पास करते हैं, तो हमारी संख्या के समग्र होने की संभावना 1/(1-p) n है, जो परीक्षणों की संख्या के साथ तेजी से कम हो जाती है, इसलिए हम जितना चाहते हैं उतना निश्चित हो सकते हैं (हालांकि पूरी तरह से सुनिश्चित नहीं) कि संख्या अभाज्य है।
जब एक संभाव्यता एल्गोरिथ्म का उपयोग किया जाता है, तो इस बात की संभावना कैसे होती है कि संख्या गणितीय रूप से समग्र रूप से व्यक्त की जाती है?