經驗

當前位置 /首頁/經驗 > /列表

2是不是素數

2是不是素數

2是素數,只有2個約數的自然數是素數。素數的2個約數是1和它本身。素數又叫質數,2有2個約數,1和2,所以2是素數。有3個或3個以上約數的自然數是合數。

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

TAG標籤:素數 #