研究質數的意義是什么 研究質數有什么意義

研究質數的意義是什么 研究質數有什么意義

【研究質數的意義是什么 研究質數有什么意義】
質數的個數是無窮的,歐幾里得的《幾何原本》中有一個經典的證明 。一個大于1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數,否則稱為合數 。

質數被利用在密碼學上 , 所謂的公鑰就是將想要傳遞的信息在編碼時加入質數,編碼之后傳送給收信人 , 任何人收到此信息后,若沒有此收信人所擁有的密鑰 , 則解密的過程中,將會因為找質數的過程過久,使即使取得信息也會無意義 。

相關經驗推薦