113是質數,因為113就隻有1和113自己本身這兩個因數。質數是指在自然數裡大于1的數中,隻有1和質數自身兩個因數的自然數,不會再有其他因數,否則稱為合數。
質數又稱素數,它被利用在密碼學上,所謂的公鑰就是将想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中(實為尋找素數的過程),将會因為找質數的過程(分解質因數)過久,使即使取得信息也會無意義。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!