Wanne gwaji ne yafi tasiri sosai wajen bambance bambancin lambobi ko lambobi, sabanin gwajin farko na Fermat kuma wanda sunansa shine alliteration? Bisa ga tambayar da ta gabata, ka rubuta mahallin da ke ɗauke da amsar. Zai iya zama jumla 1 - 20. Abubuwan da ke ciki:
Misali mai sauki na gwajin yiwuwar shine gwajin farko na Fermat, wanda ya dogara da gaskiyar (ƙananan ka'idar Fermat) cewa np <unk> n (mod p) ga kowane n idan p shine lambar farko. Idan muna da lamba b da muke so mu gwada domin primality, sa'an nan mu yi aiki fita nb (mod b) ga wani bazuwar darajar n kamar yadda mu gwajin. Wani aibi tare da wannan gwajin shine cewa akwai wasu lambobi masu hadewa (lambobin Carmichael) waɗanda ke gamsar da daidaiton Fermat duk da cewa ba su da mahimmanci, don haka gwajin ba shi da wata hanyar rarrabewa tsakanin lambobi masu mahimmanci da lambobin Carmichael. Lambobin Carmichael sun fi yawa fiye da lambobin firamare, kodayake, don haka wannan gwajin na iya zama da amfani don dalilai na aiki. Ƙarin ƙarfin ƙarfin gwajin Fermat, irin su Baillie-PSW, Miller-Rabin, da kuma gwajin Solovay-Strassen, an tabbatar da su kasa a kalla wasu daga cikin lokacin da aka yi amfani da su zuwa lambar da aka haɗa.