一种改进的 Miller 素性测试，可以保证素性或合性。对于数字 
，该算法的运行时间已被证明为 
，其中 
。它由 Cohen 和 Lenstra (1984) 简化，由 Cohen 和 Lenstra (1987) 实现，随后由 Bosma 和 van der Hulst (1990) 优化。
Adleman-Pomerance-Rumely 素性测试
另请参阅
Miller 素性测试使用 探索
参考文献
Adleman, L. M.; Pomerance, C.; and Rumely, R. S. "On Distinguishing Prime Numbers from Composite Number." Ann. Math. 117, 173-206, 1983.Bosma, W. and van der Hulst, M.-P. "Faster Primality Testing." In Advances in Cryptology, Proc. Eurocrypt '89, Houthalen, April 10-13, 1989 (Ed. J.-J. Quisquater). New York: Springer-Verlag, 652-656, 1990.Brillhart, J.; Lehmer, D. H.; Selfridge, J.; Wagstaff, S. S. Jr.; and Tuckerman, B. Factorizations of b-n+/-1, b=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers, rev. ed. Providence, RI: Amer. Math. Soc., pp. lxxxiv-lxxxv, 1988.Cohen, H. and Lenstra, A. K. "Primality Testing and Jacobi Sums." Math. Comput. 42, 297-330, 1984.Cohen, H. and Lenstra, A. K. "Implementation of a New Primality Test." Math. Comput. 48, 103-121, 1987.Mihailescu, P. "A Primality Test Using Cyclotomic Extensions." In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: Proceedings of the Sixth International Conference (AAECC-6) held in Rome, July 4-8, 1988 (Ed. T. Mora). New York: Springer-Verlag, pp. 310-323, 1989.在 中被引用
Adleman-Pomerance-Rumely 素性测试请引用为
Weisstein, Eric W. "Adleman-Pomerance-Rumely 素性测试。" 来自 MathWorld-- 资源。 https://mathworld.net.cn/Adleman-Pomerance-RumelyPrimalityTest.html