Semiprime

释义 Definition

半素数：在数论中，指能表示为两个素数的乘积的正整数（这两个素数可以相同，例如 \(4=2\times2\)）。半素数在因数分解与密码学（如 RSA）中很常见。

例句 Examples

12 is a semiprime because it equals 3 × 4.
12 是半素数，因为它等于 3 × 4。

In RSA, the modulus is often chosen as a large semiprime so that factoring it is computationally difficult.
在 RSA 中，模数通常选为一个很大的半素数，使得对它进行因数分解在计算上很困难。

发音 Pronunciation

/ˈsɛmiˌpraɪm/

词源 Etymology

semi- 表示“半、部分”（源自拉丁语 semi），prime 表示“素数”。合起来 semiprime 字面意思是“与素数有关但不完全是素数的数”，在数论里专指“由两个素数相乘得到的数”。

相关词 Related Words

• Composite
• Prime
• Factor
• Factorization
• Divisor
• Modulus
• Cryptography
• RSA

文学与著作中的用例 Literary Works

• An Introduction to the Theory of Numbers — G. H. Hardy & E. M. Wright（数论经典教材，涉及半素数与因数分解相关内容）
• A Course in Number Theory and Cryptography — Neal Koblitz（将半素数与公钥密码学、RSA 背景联系起来）
• Introduction to Algorithms — Cormen, Leiserson, Rivest, Stein（在算法与计算复杂性语境下常提及大整数分解与半素数的应用背景）