網站首頁 小常識 美食 教育 生活 數碼 經驗
當前位置:維基百科吧 > 經驗 > 

質數的倍數都是合數對不對

欄目: 經驗 / 發佈於: / 人氣:2.59W

質數的倍數都是合數對不對

不對。因為一個數的最小倍數是它本身,所以質數的最小倍數還是一個質數。質數的1倍還是質數,應當説質數的不等於1的倍數是合數。質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。

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