跳转到内容

強偽質數

维基百科,自由的百科全书

強偽質數是指一種能通过米勒-拉宾检验合数。所有质数都能通过这个检验,但有一小部分合数也能通过這個檢驗。根據费马小定理的推论,強偽質數也是伪質數[1]

参考文献

  1. ^ Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff Jr. The pseudoprimes to 25·109 (PDF). Mathematics of Computation. July 1980, 35 (151): 1003–1026 [2022-01-24]. doi:10.1090/S0025-5718-1980-0572872-7可免费查阅. (原始内容 (PDF)存档于2016-12-03).