質數是什麼

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

一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱爲合數。