質數的倍數都是合數對不對

不對。因為一個數的最小倍數是它本身，所以質數的最小倍數還是一個質數。質數的1倍還是質數，應當說質數的不等於1的倍數是合數。質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。

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