質數不包括負數。
質數又稱素數,有無限個,質數定義為在大于1的自然數中,除了1和它本身以外不再有其他因數。
質數具有許多獨特的性質:
1、質數p的約數隻有兩個1和p。
2、初等數學基本定理:任一大于1的自然數,要麼本身是質數,要麼可以分解為幾個質數之積,且這種分解是唯一的。
3、質數的個數是無限的。
質數被利用在密碼學上,所謂的公鑰就是将想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中,将會因為找質數的過程過久,使即使取得信息也會無意義。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!