أي اختبار هو أكثر فعالية في التفريق بين الأعداد الأولية أو المركبة، على عكس اختبار أوليّة فيرمات، وأسمه هو حروف؟ بعد السؤال السابق، اكتب السياق الذي يحتوي على الجواب. يمكن يكون من 1 الى 20 جملة. السياق:
مثال بسيط على الاختبار الاحتمالي هو اختبار أساسية فيرما، والذي يعتمد على حقيقة (نظرية فيرما الصغيرة) أن np <unk> n (mod p) لأي n إذا كان p عدد أولي. اذا كان عندنا عدد b نريد اختباره على الأساسية، عندها نحل nb (mod b) لقيمة عشوائية لـ n كاختبار. عيب في هذا الاختبار هو أن هناك بعض الأعداد المركبة (أرقام كارمايكل) التي ترضي هوية فيرما حتى لو لم تكن أولية، لذلك الاختبار ليس لديه طريقة للتمييز بين الأعداد الأولية وأرقام كارمايكل. أرقام كارمايكل نادرة بشكل كبير من الأرقام الأولية، لذلك هذا الاختبار يمكن أن يكون مفيد لأغراض عملية. التمديدات الأكثر قوة من اختبار أساسية فيرمات، مثل اختبارات بيلي-بي إس دبليو، ميلر-رابين، وسولوفاي-ستراسن، مضمونة أن تفشل على الأقل بعض الوقت عند تطبيقها على عدد مركب.