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

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

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

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

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

4、個數是無限個;

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