哪个测试在区分素数或复数方面比费马素数测试更有效? 根据上一个问题,写下一个包含答案的上下文. 这可以是1 - 20句. 背景:
概率测试的一个特别简单的例子是费马的初数测试,它依赖于这样一个事实 (费马的小定理),即如果 p 是一个素数,那么对于任何 n,np<unk>n (mod p). 如果我们有一个数 b,我们想要测试它是否是初始数,那么我们就把 nb (mod b) 作为一个随机值的 n 作为测试. 这种测试的一个缺陷是,有些复数 (卡迈克尔数) 满足费马特特征,尽管它们不是素数,因此测试没有区分素数和卡迈克尔数的方法. 然而,卡迈克尔数比质数少得多,所以这项测试对于实际目的可能很有用. 费马初数测试的更强大的扩展,如贝利-PSW,米勒-拉宾和索洛瓦-斯特拉森测试,在复合数应用时,至少有一部分时间保证会失败.