什麼是質數呀

質數又被稱爲素數，是指一個大於1的自然數，除了1和它自身外，不能被其它自然數整除，且其個數是無窮的，具有許多獨特的性質，現如今多被用於密碼學上。質數有許多獨特的性質，例如質數p的約數只會有兩個，那就是1和p，且質數的個數是無限的，所有大於10的質數中，個位數都只有1,3,7,9，所以要區分質數或者認識質數是非常容易的，掌握基本規律即可。

在初等數學中有一個基本定理，任意一個大於1的自然數，要麼本身就是質數，要麼可以分解爲幾個質數之積，這種分解本身就是具有唯一性的。

所以現如今多將質數用於密碼學上，而其解密的過程，實際上就是一個尋找質數的過程。（1）質數p的約數只有兩個：1和p。（2）初等數學基本定理：任一大於1的自然數，要麼本身是質數，要麼可以分解爲幾個質數之積，且這種分解是唯一的。（3）若n爲大於或等於2的正整數，在n到n！之間至少有一個質數。

現如今多將質數用於密碼學上，，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實爲尋找素數的過程），將會因爲找質數的過程（分解質因數）過久，使即使取得信息也會無意義。質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中(實爲尋找素數的過程)，將會因爲找質數的過程(分解質因數)過久，使即使取得信息也會無意義。在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數設計成質數，以增加兩齒輪內兩個相同的齒相遇齧合次數的最小公倍數，可增強耐用度減少故障。