Care test este considerabil mai eficient în diferențierea numărilor prime sau compozite, spre deosebire de testul de primaritate Fermat și al cărui nume este o aliterație? Având în vedere întrebarea anterioară, scrie un context care conține răspunsul. Poate fi de la 1 la 20 de propoziţii. Contextul:
Un exemplu deosebit de simplu al unui test probabilist este testul de primalitate al lui Fermat, care se bazează pe faptul (mica teoremă a lui Fermat) că np <unk> n (mod p) pentru orice n dacă p este un număr prim. Dacă avem un număr b pe care vrem să-l testăm pentru primalitate, atunci vom găsi nb (mod b) pentru o valoare aleatorie a lui n ca test. Un defect al acestui test este că există unele numere compuse (numerele Carmichael) care satisfac identitatea Fermat chiar dacă nu sunt prime, astfel încât testul nu are nici o modalitate de a distinge între numerele prime și numerele Carmichael. Cu toate acestea, numerele Carmichael sunt mult mai rare decât numerele prime, astfel încât acest test poate fi util în scopuri practice. Extensiile mai puternice ale testului de primalitate Fermat, cum ar fi testele Baillie-PSW, Miller-Rabin și Solovay-Strassen, sunt garantate să eșueze cel puțin o parte din timp atunci când sunt aplicate unui număr compus.