當前位置:趣味科普網>經驗>

十一是質數嗎

經驗 閱讀(1W)

十一是質數嗎

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

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