當前位置:生活全書館 >

綜合知識

> 2為什麼是質數

2為什麼是質數

2質數,因為質數的定義是“只能夠被1和自己整除的數”。恰好只有兩個約數:1、2。儘管2是一個偶數,而且除掉2以外的偶數都是合數,但是符合質數的定義,所以,2只能是質數。

2為什麼是質數

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

標籤: 質數
  • 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/zonghezhishi/roye4o.html