113是質數嗎

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