Tes endi sing luwih efektif kanggo mbedakake nomer prima utawa komposit, ora kaya tes primalitas Fermat lan sing jenenge aliterasi? Ing pitakonan sadurungé, tulis konteks sing isiné jawabané. Bisa 1 - 20 ukara. Kontèks:
Conto kang prasaja saka tes probabilistik ya iku tes primalitas Fermat, kang gumantung marang kasunyatan (teorema cilik Fermat) yèn np<unk>n (mod p) kanggo saben n menawa p iku wilangan prima. Yen kita duwe nomer b sing kita arep kanggo nyoba kanggo primality, banjur kita bisa metu nb (mod b) kanggo nilai acak saka n minangka test kita. Cacat karo tes iki yaiku ana sawetara nomer komposit (nomer Carmichael) sing nyukupi identitas Fermat sanajan ora prima, mula tes kasebut ora bisa mbedakake antarane nomer prima lan nomer Carmichael. Angka Carmichael luwih langka tinimbang nomer prima, mula tes iki bisa migunani kanggo tujuan praktis. Ekstensi sing luwih kuat saka tes primalitas Fermat, kayata tes Baillie-PSW, Miller-Rabin, lan Solovay-Strassen, dijamin gagal paling ora sawetara wektu nalika ditrapake kanggo nomer komposit.