可能素数；概率素数：在某些素性检验（primality test）中通过测试、因此“很可能”是素数的整数，但不一定经过严格的确定性证明。常见于计算数论与密码学中（例如生成大素数用于加密）。
/ˌprɑːbəbl ˈpraɪm/
A probable prime passed the test in seconds.
一个可能素数在几秒内就通过了测试。
For cryptographic keys, engineers often generate a large probable prime using the Miller–Rabin test and then apply additional checks.
在密码学密钥中，工程师常用米勒–拉宾测试生成一个很大的可能素数，然后再进行额外检验。
probable 来自拉丁语 probabilis（“可信的、可能的”），强调“有较高把握但非绝对”；prime 在这里指数学中的“素数”。组合成术语 probable prime，表达“在已做的检验范围内高度可信的素数”。
Select Language