質數又稱素數,有無限個。一個大於的自然數,除了和它本身外,不能被其他自然數(質數)整除,換句話說就是該數除了和它本身以外不再有其他的因數,比如:1,3,5等。
質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的資訊在編碼時加入質數,編碼之後傳送給收信人,任何人收到此資訊後,若沒有此收信人所擁有的密鑰,則解密的過程中(實爲尋找素數的過程),將會因爲找質數的過程(分解質因數)過久,使即使取得資訊也會無意義。