pseudoprime（伪素数）：指看起来像素数但实际上是合数的整数；它在某些素性检验（尤其是基于同余的测试，如费马检验）中会“通过”，从而冒充素数。在不同检验或不同“底数（base）”下，伪素数的定义会略有变化。
/ˌsuːdoʊˈpraɪm/
/ˌsjuːdəʊˈpraɪm/
A pseudoprime can fool a simple primality test.
伪素数可能会欺骗一种简单的素性检验。
Although 341 is composite, it is a pseudoprime to base 2 because it passes Fermat’s test for that base.
尽管 341 是合数，但它是以 2 为底的伪素数，因为它通过了该底数下的费马检验。
pseudo- 来自希腊语 pseudes，意为“假的、欺骗性的”；prime 源自拉丁语 primus（“第一”），在数学中引申为“素数”。合起来 pseudoprime 字面意思就是“假的素数”，强调其“在某些条件下像素数，但本质不是素数”的特征。
Select Language