Ki tès ki konsiderableman pi efikas nan diferansye premye oswa konpoze nimewo, kontrèman ak tès la primati Fermat ak ki gen non se yon aliterasyon? Anviwon kesyon anvan an, ekri yon kontèks ki gen repons lan ladan l. Li kapab 1 - 20 fraz. Kontèks:
Yon egzanp patikilyèman senp nan yon tès pwobabilite se tès la primite Fermat, ki konte sou lefèt ke np <unk> n (mod p) pou nenpòt n si p se yon nimewo premye. Si nou gen yon nimewo b ke nou vle pou teste pou primality, lè sa a, nou travay soti nb (mod b) pou yon valè o aza nan n kòm tès nou an. Yon defo ak tès sa a se ke gen kèk nimewo konpoze (nimewo Carmichael yo) ki satisfè idantite Fermat menm si yo pa premye, kidonk tès la pa gen okenn fason pou fè distenksyon ant nimewo premye ak nimewo Carmichael. Nimewo Carmichael yo siyifikativman pi ra pase nimewo premye, menm si, se konsa tès sa a ka itil pou rezon pratik. Pi pwisan ekstansyon nan tès la primite Fermat, tankou tès yo Baillie-PSW, Miller-Rabin, ak Solovay-Strassen, yo garanti yo echwe omwen kèk nan tan an lè yo aplike nan yon nimewo konpoze.