100以內(nèi)的質(zhì)數(shù)共有25個(gè)。這些質(zhì)數(shù)分別是2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)（規(guī)定1既不是質(zhì)數(shù)也不是合數(shù)）。質(zhì)數(shù)被利用在密碼學(xué)上，所謂的公鑰就是將想要傳遞的信息在編碼時(shí)加入質(zhì)數(shù)，編碼之后傳送給收信人，任何人收到此信息后，若沒有此收信人所擁有的密鑰，則解密的過程中（實(shí)為尋找素?cái)?shù)的過程），將會(huì)因?yàn)檎屹|(zhì)數(shù)的過程（分解質(zhì)因數(shù)）過久，使即使取得信息也會(huì)無意義。