1. 首頁 > 經驗知識 > >

質數如何定義

經驗分享小常識

質數又稱素數，指在一個大于1的自然數中 ， 除了1和此整數自身外 ， 不能被其他自然數整除的數 。即只有兩個正因數1和該自然數的自然數即為素數 。質數的個數是無窮的 。
1和0既非素數也非合數 。
【質數如何定義】質數的應用：
1、質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之后傳送給收信人，任何人收到此信息后，若沒有此收信人所擁有的密鑰，則解密的過程中即尋找素數的過程中 ， 將會因為找質數的過程過久，使即使取得信息無意義 。
2、在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數被設計為質數，以增加兩齒輪內兩個相同的齒相遇嚙合次數的最小公倍數，可增強耐用度減少故障 。
3、以質數形式無規律變化的導彈和魚雷可以使敵人不易攔截 。
4、多數生物的生命周期也是質數，這樣可以最大程度地減少遇到天敵的機會 。

    推薦閱讀