强伪质数 - 维基百科，自由的百科全书

强伪质数是指一种能通过米勒-拉宾检验的合数。所有质数都能通过这个检验，但有一小部分合数也能通过这个检验。根据费马小定理的推论，强伪质数也是伪质数^[1]。

参考文献[编辑]

^ Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff Jr. The pseudoprimes to 25·10⁹ (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）.

查论编素数类

公式	卡罗尔素数（ $（2 n －1） 2 －2$ ）费马素数（ $2 2 n ＋1$ ）梅森素数（ $2 p －1$ ）双重梅森素数（ $2 2 p －1 －1$ ）瓦格斯塔夫素数 $（2 p ＋1）／3$ 普罗斯素数（ $k \cdot2 n ＋1$ ）阶乘素数（ $n ！\pm1$ ）素数阶乘素数（ $p n ＃\pm1$ ）欧几里得数（ $p n ＃＋1$ ）毕达哥拉斯素数（ $4 n ＋1$ ）皮尔庞特素数（ $2 m \cdot3 n ＋1$ ） Quartan素数（ $x 4 ＋ y 4$ ）（英语：Quartan prime）索利纳斯素数（ $2 m \pm2 n \pm1$ ）（英语：Solinas prime）卡伦素数（ $n \cdot2 n ＋1$ ）胡道尔素数（ $n \cdot2 n －1$ ）立方素数（ $x 3 － y 3 ）／（ x － y$ ）莱兰素数（ $x y ＋ y x$ ）塔别脱素数（ $3\cdot2 n －1$ ）威廉姆斯素数（ $（ b -1）\cdot b n －1$ ）（英语：Williams number）米尔斯素数（［ $A 3 n$ ］） Kynea素数（ $（2 n ＋1） 2 －2$ ）

整数数列	斐波纳契素数卢卡斯素数佩尔素数 NSW素数佩兰伪素数

属性	维费里希素数素数对（英语：Wieferich pair）沃尔-孙-孙素数沃尔斯滕霍尔姆素数（英语：Wolstenholme prime）威尔逊素数幸运素数 Fortunate素数（英语：Fortunate number）拉马努金素数皮莱素数正则素数强素数斯特恩素数超奇异素数（椭圆曲线）（英语：Supersingular prime (algebraic number theory)）超奇异素数（月光理论）好素数超素数希格斯素数高互补欧拉商数唯一素数

基数相关	回文素数反素数循环单位质数 $（10 n －1）／9$ 可交换素数环状素数可截短素数极小素数精致素数（英语：Delicate prime）原始素数全循环素数唯一素数快乐素数自我素数 Smarandache–Wellin素数 Strobogrammatic素数（英语：Strobogrammatic prime）二面素数四面素数（英语：Tetradic number）

图形	孪生素数（ $p ， p ＋2$ ）孪生倍链（ $n \pm 1，2 n \pm 1，4 n \pm 1，\dots$ ）（英语：Bi-twin chain）三胞胎素数（ $p ， p ＋2 或 p ＋4， p ＋6$ ）四胞胎素数（ $p ， p ＋2， p ＋6， p ＋8$ ）素数k元组（英语：Prime k-tuple）表兄弟素数（ $p ， p ＋4$ ）六素数（ $p ， p ＋6$ ）陈素数索菲·热尔曼／安全素数（ $p ，2 p ＋1$ ）坎宁安链（ $p ，2 p \pm 1，4 p \pm 3，8 p \pm 7，...$ ）（英语：Cunningham chain）等差数列（ $p ＋ a\cdotn ， n ＝0，1，2，3，...$ ）（英语：Primes in arithmetic progression）平衡素数（ $连续的 p － n ， p ， p ＋ n$ ）

数量级	超大质数（1,000,000+以上）（英语：Megaprime）已知最大质数列表（英语：List of largest known primes and probable primes）

复数	艾森斯坦素数高斯素数

合数	伪素数卡塔兰（英语：Catalan pseudoprime）椭圆（英语：Elliptic pseudoprime）欧拉欧拉-雅可比费马弗罗贝尼乌斯（英语：Frobenius pseudoprime）卢卡斯（英语：Lucas pseudoprime）佩兰索默尔–卢卡斯（英语：Somer–Lucas pseudoprime）强卡迈克尔数殆素数半素数楔形数 Interprime 有害数（英语：Pernicious number）

相关	拟素数（英语：Probable prime）产业等级素数非法素数素数公式素数间隙 $X 2 ＋1$ 素数素数定理素数计数函数素性测试

前60个素数	2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281

素数列表