素數(shù)又稱質(zhì)數(shù)，是指一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù) 。素數(shù)已經(jīng)被利用到多個領域上 。素數(shù)被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質(zhì)數(shù)，編碼之后傳送給收信人，任何人收到此信息后，若沒有此收信人所擁有的密鑰，則解密的過程中(實為尋找素數(shù)的過程)，將會因為找質(zhì)數(shù)的過程(分解質(zhì)因數(shù))過久，使即使取得信息也會無意義 。
【素數(shù)是什么 素數(shù)指什么】
質(zhì)數(shù)的個數(shù)是無窮的 。歐幾里得的《幾何原本》中有一個經(jīng)典的證明 。它使用了證明常用的方法：反證法 。具體證明如下：假設質(zhì)數(shù)只有有限的n個，從小到大依次排列為p1，p2，……，pn，設N=p1×p2×……×pn，那么，是素數(shù)或者不是素數(shù) 。
在一個大于1的數(shù)a和它的2倍之間(即區(qū)間(a,2a]中)必存在至少一個素數(shù) 。存在任意長度的素數(shù)等差數(shù)列 。
一個偶數(shù)可以寫成兩個合數(shù)之和，其中每一個合數(shù)都最多只有9個質(zhì)因數(shù)，一個偶數(shù)必定可以寫成一個質(zhì)數(shù)加上一個合成數(shù)，其中合數(shù)的因子個數(shù)有上界 。
一個偶數(shù)必定可以寫成一個質(zhì)數(shù)加上一個最多由5個因子所組成的合成數(shù) 。后來，有人簡稱這結(jié)果為(1 5)，一個充分大偶數(shù)必定可以寫成一個素數(shù)加上一個最多由2個質(zhì)因子所組成的合成數(shù) 。簡稱為(1 2) 。
推薦閱讀
- vivov3ma是什么處理器
- 皓影與CRV區(qū)別是什么
- 茂陵劉郎秋風客,夜聞馬嘶曉無跡 劉郎指誰 茂陵劉郎秋風客夜聞馬嘶曉無跡劉郎是誰
- 芙蓉樓送辛漸的古詩的意思 芙蓉樓送辛漸的古詩的意思是什么
- 刷酸的方法是什么刷酸是什么
- 支付寶13星是什么東西 支付寶13星有什么用處
- 西亞有哪幾個國家 西亞主要是什么氣候
- 一曝十寒的動物 一曝十寒的動物是什么
- theuk是什么意思
- 高德地圖和摩拜單車是什么關系 高德地圖怎么使用摩拜單車