দুটি প্রধান শ্রেণী
সাধারণ সংখ্যা n এর জন্য আধুনিক মৌলিকতা পরীক্ষাকে দুটি প্রধান শ্রেণীতে ভাগ করা যায়, সম্ভাব্যতা (বা মন্টে কার্লো) এবং নির্ণায়ক অ্যালগরিদম।
সাধারণ সংখ্যার জন্য কতগুলি আধুনিক মৌলিক সংখ্যা পরীক্ষা রয়েছে?