是質(zhì)數(shù)。質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù);否則稱為合數(shù)。質(zhì)數(shù)p的約數(shù)只有兩個(gè):1和p。初等數(shù)學(xué)基本定理:任一大于1的自然數(shù),要么本身是質(zhì)數(shù),要么可以分解為幾個(gè)質(zhì)數(shù)之積,且這種分解是唯一的。
質(zhì)數(shù)被利用在密碼學(xué)上,所謂的公鑰就是將想要傳遞的信息在編碼時(shí)加入質(zhì)數(shù),編碼之后傳送給收信人,任何人收到此信息后,若沒(méi)有此收信人所擁有的密鑰,則解密的過(guò)程中(實(shí)為尋找素?cái)?shù)的過(guò)程),將會(huì)因?yàn)檎屹|(zhì)數(shù)的過(guò)程(分解質(zhì)因數(shù))過(guò)久,使即使取得信息也會(huì)無(wú)意義。
在汽車變速箱齒輪的設(shè)計(jì)上,相鄰的兩個(gè)大小齒輪齒數(shù)設(shè)計(jì)成質(zhì)數(shù),以增加兩齒輪內(nèi)兩個(gè)相同的齒相遇嚙合次數(shù)的最小公倍數(shù),可增強(qiáng)耐用度減少故障。