Composite Number

定义 Definition

合数：在大于 1 的整数中，除了 1 和它本身以外，还能被其他整数整除的数（也就是有两个以上正因数的整数）。常见例子：4、6、8、9、10。
（注：与之相对的是 prime number 质数；1 既不是质数也不是合数。）

发音 Pronunciation

/ˈkɑːmpəzɪt ˈnʌmbɚ/

例句 Examples

A composite number has more than two factors.
合数有两个以上的因数。

To speed up the algorithm, we first filter out composite numbers by testing divisibility up to the square root.
为了加快算法，我们先通过检验到平方根为止的可除性来筛除合数。

词源 Etymology

composite 来自拉丁语 compositus，意为“组合在一起的、由多部分构成的”（com- “一起” + ponere “放置”）。在数学语境里，composite number 表示“由更小的整数相乘组成”的数，即能分解成非平凡因子的整数，因此对应中文“合数”（“合”有“合成、组合”之意）。

相关词 Related Words

• Composite
• Prime
• Prime Number
• Factor
• Divisor
• Multiple
• Divisibility
• Integer

文学与著作中的用例 Literary Works

• G. H. Hardy, A Course of Pure Mathematics（《纯粹数学教程》）：在初等数论章节中讨论质数与合数的基本性质与判别。
• David M. Burton, Elementary Number Theory（《初等数论》）：系统使用 composite numbers 来引入分解、同余与相关定理。
• Euclid, Elements（《几何原本》）：虽未必使用现代术语 composite number，但在对“可约/不可约数”（对应合数/质数）的讨论中涉及同类概念。