合數可以分解成更小的因數。例如，12 可以被 1、2、3、4、6 和 12 整除。因為它有兩個以上的因數，所以它是合數。相較之下，質數只有兩個因數：1 和它本身。
數字 1 既不是質數也不是合數。每個合數都可以唯一地表示為質數的乘積（順序無關）。這是算術基本定理，它使得質數成為整數的基本組成單元。
合數在數論中隨處可見。素性檢驗和因式分解是密碼學的核心。例如，RSA加密演算法就利用了大合數難以分解的特性。從埃拉托色尼開始，人們就使用篩選法來辨識合數，透過排除素數的倍數來實現。這個概念雖然簡單，但影響卻很深遠。
- 有兩個以上因數的正整數
- 可以分解成質數
- 1 既不是質數也不是合數
- 對密碼學和數論至關重要
Comments (2)
Leave a comment