একেএস প্রাইমালিটি টেস্ট
এর মধ্যে রয়েছে মিলার-রাবিন প্রাইমালিটি পরীক্ষা, যা দ্রুত তবে ত্রুটির সামান্য সম্ভাবনা রয়েছে এবং একেএস প্রাইমালিটি পরীক্ষা, যা সর্বদা পলিনোমিয়াল সময়ে সঠিক উত্তর তৈরি করে তবে ব্যবহারিক হতে খুব ধীর।
১. বড় সংখ্যার মৌলিকতা সহজভাবে পরীক্ষা করার জন্য অন্য কোন অ্যালগরিদমের নাম কি?