Kiu testo estas konsiderinde multe pli efika en diferencigo de primoj aŭ kunmetitaj nombroj, male al la Fermat-primaleco-testo kaj kies nomo estas aliteracio? Surbaze de la antaŭa demando, skribu kuntekston, kiu enhavas la respondon. Ĝi povas esti 1 - 20 frazoj. Konteksto:
Precipe simpla ekzemplo de probabla testo estas la Fermat-prima testo, kiu dependas de la fakto (la malgranda teoremo de Fermat) ke np<unk>n (mod p) por iu n se p estas primo. Se ni havas nombron b, kiun ni volas testi por primality, tiam ni laboras ekstere nb (mod b) por hazarda valoro de n kiel nia testo. Manko de tiu testo estas ke ekzistas kelkaj kunmetitaj nombroj (la Carmichael-nombroj) kiuj kontentigas la Fermat-identecon eĉ se ili ne estas primoj, do la testo havas neniun manieron distingi inter primoj kaj Carmichael-nombroj. Carmichael-nombroj estas sufiĉe pli maloftaj ol primoj, do ĉi tiu testo povas esti utila por praktikaj celoj. Pli potencaj etendaĵoj de la Fermat-prima testo, kiel ekzemple la Baillie-PSW, Miller-Rabin, kaj Solovay-Strassen-testoj, estas garantiitaj malsukcesi almenaŭ iuj el la tempo kiam aplikite al kunmetita nombro.