113是質數嗎

113是質數,因為113就只有1和113自己本身這兩個因數 。質數是指在自然數里大于1的數中,只有1和質數自身兩個因數的自然數,不會再有其他因數 , 否則稱為合數 。
【113是質數嗎】質數又稱素數,它被利用在密碼學上,所謂的公鑰就是將想要傳遞的信息在編碼時加入質數,編碼之后傳送給收信人,任何人收到此信息后,若沒有此收信人所擁有的密鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久 , 使即使取得信息也會無意義 。

    推薦閱讀