1. 首頁 > 云知道 > >

求素數個數問題

云知道素數

素數又稱質數，有無限個 。素數定義為在大于1的自然數中 ， 除了1和它本身以外不再有其他因數 。
應用：
1、質數被利用在密碼學上 ， 所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之后傳送給收信人，任何人收到此信息后，若沒有此收信人所擁有的密鑰，則解密的過程中 ， 將會因為找質數的過程過久，使即使取得信息也會無意義 。
2、在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數設計成質數，以增加兩齒輪內兩個相同的齒相遇嚙合次數的最小公倍數，可增強耐用度減少故障 。
3、在害蟲的生物生長周期與殺蟲劑使用之間的關系上，殺蟲劑的質數次數的使用也得到了證明 。實驗表明，質數次數地使用殺蟲劑是最合理的：都是使用在害蟲繁殖的高潮期 ， 而且害蟲很難產生抗藥性 。
4、以質數形式無規律變化的導彈和魚雷可以使敵人不易攔截 。
【求素數個數問題】5、多數生物的生命周期也是質數，這樣可以最大程度地減少碰見天敵的機會 。

    推薦閱讀