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

1是不是質數數學天涯問答

經驗 閱讀(1.19W)

1是不是質數數學天涯問答

1、質數又稱素數,定義為在大於1的自然數中,除1和它本身以外不再有其他因數。即為有兩個數,且不能被其他自然數整除;

2、質數的約數只有兩個是1和本身;

3、任一大於1的自然數,若本身是質數或可分解為幾個質數之積,且分解是唯一的;

4、個數是無限個;

5、應用在密碼學。公鑰就是要傳遞的資訊在編碼時加入質數,編碼後傳送給收信人,任何人收到此資訊後,若沒有此收信人所擁有的金鑰,則解密的過程中,會因找質數的過程過久,使取得資訊無意義。