跳转到内容

强伪质数

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

强伪质数是指一种能通过米勒-拉宾检验合数。所有质数都能通过这个检验,但有一小部分合数也能通过这个检验。根据费马小定理的推论,强伪质数也是伪质数[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).