1/(1-p) n
जर आपण n चाचणीची पुनरावृत्ती केली आणि प्रत्येक वेळी उत्तीर्ण झालो, तर आपली संख्या संमिश्र असण्याची संभाव्यता 1/(1-p) n आहे, जी चाचण्यांच्या संख्येसह वेगाने कमी होते, म्हणून आपल्याला जितकी खात्री वाटते तितकी आपण खात्री करू शकतो की संख्या अभाज्य आहे.
संभाव्यतावादी अल्गोरिदम वापरताना, संख्या गणितामध्ये संमिश्र व्यक्त होण्याची शक्यता कशी आहे?