伪质数

可能质数
术语名称	可能质数
英语名称	probable prime
别名	概素数

伪质数
术语名称	伪质数
英语名称	pseudoprime
别名	伪素数, pseudoprime number

确定性、等价于质数定义的质数测试方法效率较低，因此常使用概率性方法。这些方法中的性质与质数定义不等价，但被任意质数满足，同时不被绝大多数合数满足，并认为满足这一性质的数极可能是质数。 称这样的数为可能质数(probable prime)。 可能质数中的合数称为伪质数(pseudoprime number)。

伪质数的存在依赖特定的质数检验方法，不同检验方法显然有着不同的伪质数，因此一般也用方法名区分不同情况下的伪质数。

中文文献中，伪质数常特指 Fermat 伪质数或特指以 2 为底的 Fermat 伪质数。