素數(shù)又叫做質(zhì)數(shù)，指的是在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的自然數(shù)，否則稱為合數(shù) 。合數(shù)除了1和這個數(shù)本身，還能被其他正整數(shù)整除 。1既不是質(zhì)數(shù)也不是合數(shù) 。
質(zhì)數(shù)的性質(zhì)
質(zhì)數(shù)的個數(shù)是無窮的 。在一個大于1的數(shù)a和它的2倍之間(即區(qū)間(a, 2a]中)必存在至少一個素數(shù) 。存在任意長度的素數(shù)等差數(shù)列 。一個偶數(shù)可以寫成兩個合數(shù)之和，其中每一個合數(shù)都最多只有9個質(zhì)因數(shù) 。一個偶數(shù)必定可以寫成一個質(zhì)數(shù)加上一個合成數(shù)，其中合數(shù)的因子個數(shù)有上界 。
質(zhì)數(shù)的應(yīng)用
質(zhì)數(shù)可以應(yīng)用在密碼學(xué)上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質(zhì)數(shù)，編碼之后傳送給收信人，任何人收到此信息后，若沒有此收信人所擁有的密鑰，則解密的過程中(實為尋找素數(shù)的過程)，將會因為找質(zhì)數(shù)的過程(分解質(zhì)因數(shù))過久，使即使取得信息也會無意義 。在汽車變速箱齒輪的設(shè)計上，相鄰的兩個大小齒輪齒數(shù)設(shè)計成質(zhì)數(shù)，以增加兩齒輪內(nèi)兩個相同的齒相遇嚙合次數(shù)的最小公倍數(shù)，可增強耐用度減少故障 。
【素數(shù)是什么意思 素數(shù)是什么】
推薦閱讀
- 杯弓蛇影打一生肖 杯弓蛇影是什么生肖
- 與朱元思書總領(lǐng)全文的句子 與朱元思書總領(lǐng)全文的句子是什么
- 民營就是私企的意思嗎 民營是否是私企
- 唐老鴨叫什么名字 唐老鴨的名字是什么
- 霧霾形成的主要原因是什么 霧霾形成的主要原因
- 王蓮是什么
- 圖文 夫妻的世界結(jié)局是什么，妻子開始了復(fù)仇之路
- 康天庥結(jié)婚是哪一集 外來媳婦本地郎是什么劇
- 車在囧途演員表 車在囧途講的是什么
- 我還是從前那個少年沒有一絲絲改變是什么歌，《少年》誰唱的？