1、質數又稱素數,定義為在大于1的自然數中,除1和它本身以外不再有其他因數。即為有兩個數,且不能被其他自然數整除;
2、質數的約數隻有兩個是1和本身;
3、任一大于1的自然數,若本身是質數或可分解為幾個質數之積,且分解是唯一的;
4、個數是無限個;
5、應用在密碼學。公鑰就是要傳遞的信息在編碼時加入質數,編碼後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中,會因找質數的過程過久,使取得信息無意義。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!