2是素?cái)?shù),只有2個(gè)約數(shù)的自然數(shù)是素?cái)?shù)。素?cái)?shù)的2個(gè)約數(shù)是1和它本身。素?cái)?shù)又叫質(zhì)數(shù),2有2個(gè)約數(shù),1和2,所以2是素?cái)?shù)。有3個(gè)或3個(gè)以上約數(shù)的自然數(shù)是合數(shù)。
質(zhì)數(shù)被利用在密碼學(xué)上,所謂的公鑰就是將想要傳遞的信息在編碼時(shí)加入質(zhì)數(shù),編碼之后傳送給收信人,任何人收到此信息后,若沒有此收信人所擁有的密鑰,則解密的過程中(實(shí)為尋找素?cái)?shù)的過程),將會(huì)因?yàn)檎屹|(zhì)數(shù)的過程(分解質(zhì)因數(shù))過久,使即使取得信息也會(huì)無意義。