研究質數有什麼意義

質數的個數是無窮的，歐幾里得的《幾何原本》中有一個經典的證明。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數，否則稱為合數。

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