在區分素數或複數方面, 哪個測試比費馬的初數測試更有效, 寫出包含答案的情況. 這可能是1到20個句子. 背景:
特別簡單的概率測試例子是費瑪的初次性測試, 它依賴於 (費瑪的小定理) 的事實, 如果 p 是一個素數, 如果我們想要測試原數的數字b, 那麼我們將nb (mod b) 計算為n的隨機值, 這項測試的缺陷在於有些複數 (卡米歇爾數) 滿足費馬的認同, 這樣的測試對實際上很有用. 這樣的測試在複合數上應用時, 絕對會失敗.