মিলার–রাবিন মৌলিকতা পরীক্ষা Miller–Rabin primality test

বিজোড় n>2 ও ভিত্তি 2≤a≤n−2; 2,3 আলাদাভাবে মৌলিক এবং বড় জোড় সংখ্যা যৌগিক হিসেবে সামলাতে হয়। এক ভিত্তিতে পাস মৌলিকতার প্রমাণ নয়।