什麼是質數和合數

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

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

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