另请参见
Baillie PSW原始性测试,卢卡斯·莱默测试,米勒的基本测试,基本测试,伪素数,强伪素数
与Wolfram一起探索| Alpha
工具书类
Rabin-Miller素数测试:通过测试的复合数数学。计算。 64, 355-361, 1995.克兰德尔,R.和Pomerance,C。Prime(主要)数字。纽约:Springer-Verlag,2001年。达姆加德,I。;Landrock,P。;和Pomerance,C.“强项的平均情况误差估计可能是初步测试。"数学。计算。 61, 177-194, 1993.杰什克,G.“关于几个基的强伪素数”数学。计算。 61,915-926, 1993.Miller,G.“黎曼的基本假设和检验”J.公司。系统。科学。 13, 300-317, 1976.Monier,L.“评估以及两种有效的概率素数测试算法的比较。"西奥。计算。科学。 12, 97-108, 1980.Pomerance,C。;塞尔弗里奇,J.L。;和Wagstaff,S.S。Jr.“伪素数”数学。计算。 35, 1003-1026,1980http://mpqs.free.fr/ThePseudo-primesTo25e9.pdf.拉宾,管理办公室。“用于测试基本体的概率算法。”J.编号第。 12, 128-138, 1980.新泽西州斯隆。答:。顺序A014233号在线百科全书整数序列的。"Wagon,S.“基本测试”数学。智力。 8第3期,58-611986年。货车,S。数学软件正在运行。纽约:W.H。弗里曼,第15-17页,1991年。引用的关于Wolfram | Alpha
拉宾·米勒·斯特朗伪素数检验
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“Rabin-Miller强伪素数测试。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Rabin-MillerStrongPseudo-primeTest.html
主题分类