專題文章
時(shí)長(zhǎng):00:00更新時(shí)間:2022-05-23 22:44:11
100以內(nèi)的質(zhì)數(shù)共有25個(gè),分別是: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ù)是指在大于1的自然數(shù)中,除了1和它本身以外不再有其他因數(shù)的自然數(shù)。質(zhì)數(shù)又叫素?cái)?shù),一個(gè)大于1的自然數(shù),除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù),否則稱為合數(shù)。質(zhì)數(shù)被利用在密碼學(xué)上,有一個(gè)專業(yè)名詞叫做公鑰,公鑰就是將想要傳遞的信息在編碼時(shí)加入質(zhì)數(shù),編碼之后傳送給收信人,任何人收到此信息后,若沒(méi)有此收信人所擁有的密鑰,則解密的過(guò)程中也就是尋找素?cái)?shù)的過(guò)程中,將會(huì)因?yàn)榉纸赓|(zhì)因數(shù)過(guò)久,使即使取得信息也會(huì)無(wú)意義。
查看詳情