十一是質數嗎

來源:生活大全幫 9.35K

十一是質數嗎

十一是質數,質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數。最小的質數是2,它也是唯一的偶數質數。最前面的質數依次排列為:2,3,5,7,11等。比1大但不是質數的數稱為合數。

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

熱門標籤