質數的個數是無窮的,歐幾裡得的《幾何原本》中有一個經典的證明。一個大于1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數,否則稱為合數。
質數被利用在密碼學上,所謂的公鑰就是将想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中,将會因為找質數的過程過久,使即使取得信息也會無意義。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!