এবার একটু জ্ঞান কপচাই! 😛 প্রাইমালিটি টেস্টের জন্য অনেকধরণের অ্যালগোরিদম আছে, Fermat Primality Test, Miller-Rabin Primality Test, Frobenius Primality Test ইত্যাদি ইত্যাদি। যেই অ্যালগোরিদমগুলোর নাম লেখা হয়েছে সবগুলোরই ভিত্তি সম্ভাব্যতা (Probability)। তার মানে এই অ্যালগোরিদমগুলোর সাহায্যে সম্ভাব্য প্রাইম নাম্বার বের করা হয়।