什麼是質數和合數 質數和合數是什麼意思

質數又稱素數，是一個大於1的自然數，並且因數只有1和它自身，不能整除其他自然數。合數指自然數中除了能被1和本身整除外，還能被其他數（0除外）整除的數。質數的特點：有兩個因數，1和它自己。合數的特點：除了1和它自身以外，還有其它因數的數，至少有3個因數。

質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實爲尋找素數的過程），將會因爲找質數的過程過久，使即使取得信息也會無意義。

在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數設計成質數，以增加兩齒輪內兩個相同的齒相遇齧合次數的最小公倍數，可增強耐用度減少故障。

合數的一種方法爲計算其質因數的個數。一個有兩個質因數的合數稱爲半質數，有三個質因數的合數則稱爲楔形數。