在1~20中質數有哪些

在1-20中質數有2、3、5、7、11、13、17、19。合數有4、6、8、9、10、12、14、15、16、18、20。質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。

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